@yetiftw @ILikePigeons

IIRC At one point Google Maps would let you download a map for browsing, but you couldn't do offline navigation. Don't know if that's still the case.

Organic Maps does the routing on the device.