Hallo,
ich würde dir ganz klar zu einem Nexus Gerät raten. Das neue Nexus 5X geht bereits bei 250€ los.
Der Vorteil bei diesen Android-Geräten ist, das die Software direkt von Google kommt und kein anderer Hersteller diese noch verändert. Zudem werden die Geräte länger als gewöhnlich mit Software-Updates versorgt und bekommen diese auch schneller.
Bei Android-Auto werden ab und zu Probleme mit der Kompatibilität gemeldet. Da hier viele Faktoren eine Rolle spielen, denke ich das die Chance bei einem Nexus am höchsten ist, dass du von so etwas verschont bleibst. Wenn ich hier an die großen Hersteller wie Samsung oder LG denke, ist es oft so das schon extrem viel am Betriebssystem verändert wird. Dies zieht sich über die ganze UI, einige zusätzliche Systemfunktionen und vorinstallierte Apps.
Alternativ bleibt da sonst nur der Griff zum iPhone, welches dafür aber auch preislich deutlich höher liegt.
Gruß