I didn't have any issues having Cortana to tell Spotify to playback songs in the past. Just recently, on all my Win10 PC's (version 1903) when I tell Cortana to play a song, it identifies the song, then says "And now, playing.... on Spotify", then launches the Spotify UWP app (and even the Win32 version on a couple of my other PCs).. but the app just sits there doing nothing.
It looks like Cortana is sending a playback request to Spotify and even launches the Spotify app... but that's it. I have thrown everything and the kitchen sink at this issue.. It doesn't seem like the issue has anything to do with the Spotify apps. It's either Cortana's back-end service or Spotify's Cortana app link connector.
I already tried everything suggested in the below link:
I even changed my Spotify password. So... what more do I have to do (besides all the items discussed in the link above)?
Hey there folks,
We really appreciate your patience so far!
As we've mentioned, our tech teams are aware and doing their magic backstage. If you're experiencing issues with Cortana playing a requested song when using a desktop device, we'd suggest adding your +VOTE and subscribing to this thread.
We'll keep you updated if we have any updates regarding a fix to pass on. In the meanwhile, make sure to keep the app updated to the latest version by following the steps here, thanks!