No better time than the present to switch to OpenStreetMap
For Android, I use OsmAnd~ which uses OpenStreetMap data and allows you to download maps to calculate routes offline, something Google Maps couldn't do for routes by foot and by bike last time I tried.
It also has better coverage for some small paths in natural areas like forests. Give it a try!