OSMAnd supports custom backends for routing like BRouter and Graphhopper/Valhalla that you might want to use depending on what you're doing. CoMaps uses strictly its own algorithm that AFAIK is less developed, but they're trying to add support for things like live traffic.

(Although also having both accurate real-time traffic information and privacy is basically not possible.)