I have just purchased a pair of Garmin Rally RS.
When trying to pair with Garmin Connect app with an Android phone the process consistently fails.
I have tried to connect with using an iPhone which was successful.
Their seems to be an issue pairing with Android based phones.
Firmware update is 4.10 (latest as of 17.02.23, updated using iPhone)