Have you also contacted Spotify?
Could this be something on Spotify's end?
No Spotify told me Tesla needs to fix this on their end. I think if enough complaints come in the might address it. I mean who does their testing that they wouldn’t have noticed it not working correctly from day one. I could report bugs all day honestly but this one annoys me the most.