Hola
Sí instalas un navegador gps como el sygic no te van a cobrar porque no utiliza la red de datos, puedes comprobarlo apagando el WiFi y la red móvil y el navegador funcionará. En cambio google maps necesita conexión pero sí tienes tarifa plana no tienes porque preocuparte.
Saludos