Hallo,
unser Captur hat kein Android-Auto-fähiges MediaNav sondern das alte R-Link. Von daher kann ich hierzu zwar nicht im speziellen antworten, aber zumindest ein paar Denkanstöße geben.
Ich habe vor ein paar Tagen mein S4 Mini per Bluetooth mit dem R-Link gekoppelt. Das R-Link hatte zunächst keinen Zugriff auf die Kontakte. Hierfür musste ich erst für die Bluetooth-Verbindung die Berechtigung freigeben.
Ähnlich könnte es sich auch bei der Kopplung via Android Auto handeln. Damit dieses vollständig funktioniert müssen die entsprechenden Freigaben ggf. sogar doppelt, einmal für die App und einmal für die Verbindung, gegeben sein.