Ich verbinde das Handy via Bluetooth (das geht automatisch beim Einsteigen) und starte die Spotify-Playliste dann am Handy. Fertig.
Brauch also kein Kabel, kein Android Auto, kein Verbindungsaufbau. Titel werden angezeigt und steuern kann ich die Playlist auch mit den entsprechenden Buttons oder Tasten.