Ich hab mir auch bewusst ein Auto ohne Navi gekauft, denn wenn man sich die Aufpreislisten für so ein triviales Teil mal anschaut wird einem ganz anders. Die Autohersteller verlangen da 500 - 2500€ Aufpreis für etwas, das eigentlich jedes Smartphone schon von Haus aus kann. Und dabei sind die fest eingebauten Navis meist auch noch schlechter bedienbar, langsam, oder haben ein mieses Display.
Das Smartphone hat man i.d.R. bereits und muss es nicht erst kaufen. Alles was man braucht ist ein Ladeadapter für die 12V-Steckdose (aber nur falls das Auto keinen USB-Anschluss hat, die meisten haben inzwischen einen) und eine Universalhalterung zur Befestigung z.B. am Lüftungsgitter. Kostet zusammen keine 20€ bei ebay.
Wenn Du es nur für Deutschland brauchst, reicht übrigens auch diese Navigon-Version mit Karten für Deutschland, Österreich und Schweiz:
https://play.google.com/store/apps/details?id=com.navigon.navigator_checkout_dach&hl=de