Garmin Vivoactive 3 Firmware — Now At 2.70 [& Update History].
Though not listed as a ‘fix’ bluetooth pairing appears to have been improved.
But, then again it might be the latest update, 4.1.11, to Garmin Connect Mobile.
I would suggest that you make sure you are at these latest levels. Seem to make a noticeable difference.