Comment by mindslight

Tangential to your much larger lament - OpenStreetMap, and specifically OSMAnd which is libre and free on F-droid, works great for offline maps that are downloaded ahead of time. (I think the version on Google Play limits the number of regions you can download unless you make a small donation).