A cell phone does not have to have tower reception to have directions with many map apps. Even with google maps, if the app has been running with location turned on, it downloads much of the future maps in the background to work when reception is gone.
I have not tested, or know, the extent of...