Das Problem hatte ich auch, es lief erst das Radio und irgendwann nachdem das iPhone connected war, ging Spotify auf dem Handy los.
Das Problem kann behoben werden indem man, in Car Play eine andere App startet und wieder schließt. Ich habe in dem Fall Google Maps kurz gestartet.
Dadurch ist Spotify nicht mehr "im Vordergrund" und startet nicht mehr automatisch.
So ist das Handy zwar weiterhin verbunden, aber startet nicht automatisch.