You can't use Apple Maps offline, so you need to use a different app for navigation if you don't have a connection.

CoMaps is community-driven, open-source, transparent, and the developers aren't concerned with making a profit. The app is fairly new (just hitting Google Play Store and the Apple App Store around ...