Before the firmware update for my watch, the Spofity Gear app was finicky. Now it will not work at all. All it ever will say in remote mode is "Can not connect to Spotify on your phone. Please open the app there to continue." This is interesting because, even if the app isn't open, running the watch app in remote mode (and it complaining of not connecting!) will launch Spotify on my phone. 

I've tried all the usual stuff. Uninstalled the Spotify app on the watch and reinstalled. Re-paired the watch. Uninstalled and reinstalled Spotify on the phone. No dice. Ideas? 

Premium user in USA using a Gear S3 Frontier watch and a Galaxy Note 8 phone both with whatever the latest firmware is.