The lates Android 16 beta update appears to fix the bug causing connection problems with Galaxy Watch devices.

Getting the newest devices in and the latest version of Android on-device go hand-in-hand, but Samsung’s newest Galaxy watch ...

Android 16 QPR1 Beta 3 offers major fixes for Galaxy Watch connectivity on Pixel devices, resolving Bluetooth sync challenges ...