Du must die Bluetooth verbindung mit dem Handy eingerichtet haben und zusätzlich noch via USB verbunden sein um Android Auto verwenden zu können.
Tipp:
Erst die Android Auto Verbindung herstellen, dann wird Bluetooth zum verwendeten Handy automatisch mit eingerichtet.