We are currently aware of various issues occurring when initially attempting to sync an Edge 510/810 using the Garmin Connect Mobile. This issue may include a red "sync error" appearing at the bottom of the screen.
This issue will be fixed with an update to Garmin Connect Mobile, which should be released soon.
If you are experiencing this issue, the following temporary workaround can be attempted until the update is released:
NOTE: Before following these steps, please manually upload the rides from your Edge device to the Garmin Connect website. You can do this by following the steps listed in the following FAQ article: How do I manually upload data from USB devices to Garmin Connect?
1. Power on your Edge device.
2. Tap on the "Folders" icon.
3. Scroll down and Tap on "Delete".
4. Tap on "All Rides".
5. Tap on the Check Mark to confirm deletion.
6. Once deleted, reboot both the Edge and Android device.
You should will now be able to sync new rides from your Edge to the Garmin Connect Mobile Android app without experiencing this error.