Hab meine Garmin Geräte auch schon mit div. Handys gekoppelt und kenne das Problem.
Meine Uhr die Foreunner 645 wird immer klaglos gekoppelt.
Der Edge 830 macht mehr Probleme. Was aber hilft ist Hartnäckigkeit.
Einfach immer weiter probieren. Dabei die genannten Tipps: Immer wieder Ein/aus, Geräte entfernen, wieder von vorne.
Bist jetzt hats immer geklappt, dass am Ende eine Verbindung zustande kam. Wenn einmal gekoppelt ist, dann ist hat man es geschafft
Ich hab Handy und 830 halt abends auf dem Sofa neben mich gelegt und immer wieder probiert bis es ging.