I have exactly the same problem with my Fenix 6 and S22 Android phone. The watch only stays registered for a few hours on Connect before it gets completely deleted - doesn't even show in Bluetooth as a previously connected device. I've reported to Garmin a week ago, but no response so far.
Facebook
Twitter
Instagram