Just regarding your overall concern around maps and cellular service, Google Maps lets you download maps within very custom sized tiles for offline use. I'm partial to using them when hiking, so I can orient myself in areas where the actual trail markers become questionable.
Routing doesn't really work offline, but that's a different/harder problem.
Routing doesn't really work offline, but that's a different/harder problem.