I am also having the same issue. Premium account with premium connectivity.
Did you find any solution? The driver part is my wife has another profile on the Tesla and her Spotify works just fine on her driver profile. I’ve tried resetting the car, changing my password twice. Nothing works. Thanks!