Check out chasingwatts.com. A local club leader just switched to it from Ride With GPS and Map My Ride. Apparently it has what most cyclists want. Only problem is it's iPhone only for now, although the website says an Android version is coming.

I don't often use navigation aids on-the-fly. When I do it's Google maps. I often need to reroute due to traffic, construction or flooding. Google maps handles rerouting easily, even when I bumble around lost.

Maps.me and other apps based on the freebie OsmMaps can't gracefully handle those impromptu route changes. And the other apps offer voice navigation, etc. only in the paid versions. I don't use 'em enough to bother with a paid version. But most folks I know who've used Ride With GPS and Map My Ride like 'em.