Hi, it might be worth trying a few diagnostics. I’m assuming you are using Premium Connectivity for your data and not a hotspot.
On the Tesla, I’d try signing out of your Premium Spotify account and signing back in. If the problem still persists, you could try the Tesla’s built-in account. If...