Starting with the 3.11 release of Garmin Connect Mobile for Android, we have introduced an option to update the Bluetooth connection from within the Connect Mobile application to use the native Android Bluetooth system pairing. For instructions on updating please see the link listed here.
Please feel free to leave feedback in this thread.