You could also use aviation-related apps if you don't mind looking at VFR maps instead of street maps. Avare and FltPlnGo are two which are free and support offline usage. In most private aircraft, cell service stops around 2,000' so all of these apps are designed for off-line use.