Garmin Pay not working

Hello,

It just says the watch is not connected and that I should turn off and on Bluetooth. My watch is connected and I've tried rebooting my phone and watch, uninstalling the connect app, re-pair the watch to bluetooth and still nothing works.

Any ideas?