I have a Huawei phone and a Fenix 5S plus. Has some trouble with staying connected and getting it connect again. I don't know if that's a specific Huawei issue.
I have a Huawei phone paired with the 5s. The pairing stability issue isn't with Garmin if you have experienced the dropouts I was experiencing. There's some AI in the phone software that kills processes that it believes shouldn't be running in the background. It's supposed to learn what you use and stop killing the services you actually want to keep running, but I've found it doesn't really work that well.
The solution for me was to turn the AI off for the Connect app (and some others that I want to continually run in the background).
For my phone, to do this I go to Settings --> Battery --> App Launch. You should see a long list of apps. For the Connect App, toggle the switch to off and then another set of options will appear. Leave them all as their default (for me the switches are defaulted to on) and select OK.
I did this about a month ago and haven't had an issue since. Hope it works for you.