I've tried everything from unpairing my watch to deleting the app from my phone, signing out of all devices and restarting my watch and it just doesn't work.
I have an Apple watch series 5 with cellular with the latest update (OS 6.2.6) and an iPhone Xr with the latest update (OS 13.5.1). I've read on the community that the app just doesn't work if you do now have your phone with you. Will Spotify fix this issue? I ended up getting the AM trial so I can listen to songs when I exercise.