Zum reinen Navigieren benötigst du wie von den Vorrednern bereits gesagt keine Datenverbindung.

Bei Navigon beispielsweise ist es so, dass es über die Datenverbindung zusätzlich Verkehrsmeldungen abruft, und aufgrund dieser die Route eventuell aktiv ändert.