Como te dicen, google maps y navigator tiran de conexion a internet para cargar los mapas y calcular las rutas. Pero existen otros navegadores totalmente offline que van de maravilla.
A mi me gusta especialmente sygic. También tengo instalado el copilot live y funciona bien, aunque su interfaz me parece un poco mas cutre.
Son aplicaciones de pago, sin embargo mirando un poco por el foro puedes instalarlas por la vía "alternativa", supongo que me explico