pues Navigator ahora mismo no lo puedo probar, pero Maps me funciona perfectamente con el GPS desactivado. comprueba que en "Home->Ajustes->Ubicación y seguridad" tienes marcada la opción "Usar redes inalámbricas"
edito:
Navigator me dice que nasti: o activo el GPS o nones.