Hi ! I had the same problem and this fixed it!
Go to your Garmin connect app
Click on the icon on the upper left!
Select settings
Go to the absolute bottom of the page! The you can enable the connector help ( is it recommended that you disable then enable you Bluetooth on you phone before enabling the connector help!) ( I Don't know If the name is connector help but in French it's "aide de connection à l'appareil...)
I hope I helped some of you guys!
If you have problem pairing your device, do as Erica Milford! My solution is for connection issues only ( I think)