Segun he visto, la navegación en línea recalcula el trayecto en función del tráfico a tiempo real, para ello no necesita la conectividad premium.
¿Pero me surge una duda, necesita estar conectado a una red wifi para recalcular los trayectos o es independiente de si está conectado por ejemplo con el wifi del móvil? O sea, el coche tiene por defecto la navegacion en linea sin premium ni wifi??

El tráfico se tiene en cuenta para la planificación, tengas o no conectividad Premium, aunque solamente con Premium te pinta en pantalla los calorcitos de la densidad del tráfico.
El WiFi aquí es irrelevante.

Todo lo anterior lo encuentras especificado en detalle en el Manual de Usuario.