Habs nochmals ausprobiert. Keine Ahnung was hier falsch läuft, es klappt nicht so wie es hier zuvor beschrieben wurde.
Habe jedoch eine Lösung für mich gefunden. Ich muss am Handy oder am PC suchen, was ich nicht in der Mediathek habe, dann downloaden, dann ist es in Applecarplay Musik zu finden.
Dann klappt es. Vorher nicht. Die "Siri-Suche" im Auto scheint nicht sehr "flexibel" zu sein.
Ist nun aber kein riesen Problem für mich.