I am a privacy conscious person, I've been using the Here We Go app on iOS for directions:
https://itunes.apple.com/us/app/here-wego-city-navigation/id...
It has very cool feature - offline maps. By downloading your state/country's maps, you don't have to query a server for every little mapping request.
Between this app and saved podcasts, I'm able to switch off my mobile large chunks of the day.