I have a prepaid dumb phone. I also have a Samsung Galaxy S4 with no cellular plan. I use OpenStreetMaps with GPS turned on. I can download the state I am interested in while on WiFi at home. Then I can navigate anywhere using my phone's GPS without even having a plan. I travel cross country on my motorcycle, and use turn by turn directions via my headphone while listening to pre-recorded music.