Segun el navegador que instales en el movil.
Pero tienes unos cuantos que no es necesario conectarse a la red movil para que funcionen
Por ejemplo tienes el copilot que es un estilo al tomtom pero para android
Y el Sygic Aura que es el que yo tengo instalado y en ninguno de los dos necesitas conexion, una vez te bajes lo mapas lo podras utilizar sin coste alguno