BT Disconnected on Galaxy Watch

[Tima4h]

Plan

Premium

Country

Australia

Device

Galaxy S9

Software

Android  9

My Question or Issue

I cannot get my Galaxy Watch to connect to Spotify on my phone.  I keep getting the message 'BT Disconnected, check your connection'.  Interesting, when I open Spotify on my Watch, it opens it (or brings it to the top) on my phone.  But watch still cannot control music.  I've tried re-installing the app on both devices, rebooting both, booting them up in different orders, forgetting the watch via bluetooth and reconnecting, same issue.  I've also tried turning off all other connection types apart from bluetooth on my watch, same issue.  

Any ideas would be great!  One of the main reasons I bought the watch was for the spotify connectivity.  Which is currently non existent... 😞