Galaxy Watch 4 un-pairing from phones randomly; could be Assistant's fault

After installing the update that brings Google Assistant to the Samsung Galaxy Watch 4, some owners of the device are getting disconnected from the phone they paired with.