Your mention of GPS just reminded me, there is an app "maps.me" which allows (requires I think) you to preload the maps on a state by state basis. It can do turn by turn navigation on a smartphone without a network connection. It can also do a search for i.e. gas stations nearby.