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!