Do you know of a substitute for Google Maps?
On the phone use Here WeGo (Here Maps). You can even download entire States, Countries, or continents for offline use without data.
Mapquest
Not as good, have to admit...
Works really but not a lot of experience with it: