I too had the same issue. I purchased a used Model S and Slacker worked fine except, when I tried to search, all it returned was Podcast and Caraoke.
I had opened multiple tickets via Tesla to which I received no reply after 4 weeks.
Follwing suggestions above, I clicked on Spotify and noticed...