The "no special characters" thing with tesla has existed quite a bit longer than "this last update". I am not saying you didnt experience what you experienced, I am just saying that pretty much since I have owned my model 3 (dec 2018) there were issues using special characters in lists like contact lists on your phone when synced to the car.
I removed them a long time ago, so never tested any "in between" updates, but this isnt new. It might be new for spotify, because they seem to have re written the spotify integration but its not new in general.
its a best practice not to have special characters anyway, because plenty of IT systems dont like them.