That was two years ago. For over a year now the garmin simply stopped connecting to my Samsung Galaxy 8 phone.
Make sure to use the Garmin Connect App (not android Bluetooth settings) to pair with your Garmin with your phone. Follow these steps and video:
If still problems after this, see the more extensive list of possibilities here: Sync / Connection Troubleshooting Guide