Try restarting both the phone and the watch. Then connect with USB cable to your computer and sync with Garmin Express to check for updates.
Garmin Connect App Bluetooth troubleshooting