I ditched Google Maps' offline mode for this app, and now I never worry about connectivity again

Organic Maps does offline navigation the right way, and Google Maps can't compete