Quizá yo también me esté haciendo mayor pero, el navegador tiene otra ventaja, o 2, no depende de la cobertura de un móvil y hay zonas en las que no hay además, si sales del país, lo de usar datos para la navegación te va a salir carito.
Hombre todo depende, yo no uso datos ni con sigyc ni con el TomTom. Usándolos mediante mirrorlink.
Yo utilizo el Google maps por voz, y va muy bien en android. 
Para mi una de las mejores cosas que tiene, la previsión del tráfico.. Cuando detecta accidente o aglomeración de vehículos sale un coche rojo en la ruta con los minutos de retraso, y hay que hacerle caso si o si o se traga uno el atasco.
Y cuando previamente buscas una dirección en casa, te conectas en el coche y ya te sale como primera opción en las búsquedas .
Lo de los atascos en tiempo real, no sé si es muy seguro, cuando te da varias opciones, y establece los minutos de retraso que acumularías si utilizas esa calle
Pues no se a que se debe, lo que si se es que a la mayoria, la versión de junio de android auto a casi todos nos ha dado problemas de conectividad.
Que telefono utilizas?
Pues prueba con él arm.