Android Auto - only local media available?

[BassT]

Plan

Premium

Country

Germany

Device

Xiaomi Mi A1

Operating System

Android 9

My Question or Issue

Via Android Auto (not depending on the car, it even happens with only the AA-app opened) i am not able to stream media, i can only find local music.

Using the browse-feature shows me categories, but there are no items inside, so I guess I am only able to play music that's downloaded to my phone. Offline mode is disabled and via the normal spotify app I can play everything.