Syncing with my Edge 1050 is also not super reliable, but at least it stays connected and registered.
Every few days it's the same. At least I get a fresh welcome every time.
This is with a Fenix 5 and Pixel 7a, but I don't think it's related to that, since Garmin completely forgets my watch.
First one was on June 24th.