I am so used to using MapsWithMe which was re-named Maps.Me, that I see no reason to change. I load entire states when I have wifi. But this is for roads, does not show bike trails.
https://play.google.com/store/apps/d...ithme.maps.pro
I also use Soviet Military Maps pro version (~$11) but that does not have routing. I like the bike trails and contour maps in the Open Streets Cycle layer, although the contour maps are metric instead of in feet. I use the bulk download feature when I have wifi.
https://play.google.com/store/apps/d...gis.sovietmaps
But thanks for posting anyway, better GPS options are always appreciated.