Hallo Juliana,
vielen Dank für deine Antwort und den Verweis auf den anderen Beitrag.
Leider stellt sich das Problem bei mir anders dar.
Sobald eine Bluetooth Verbindung mit dem Handy aufgebaut werden kann (was aus unerklärlichen Gründen eine echte Glücksache zu sein scheint) kann ich Spotify Musik über Bluetooth abspielen.
Spotify über CarPlay funktioniert grundsätzlich auch. Explizit das Browsen und Aufrufen von Playlisten funktioniert bei mir aktuell nur nicht.
...hoffe aktuell, dass es eventuell mit dem nächsten Spotify Update behoben wird.