[Solution]

Das hat leider auch nicht geklappt, aber eine Sache ist mir noch aufgefallen. Das Gerät lässt sich über die Android Bluetooth Einstellungen mit dem Handy koppeln. Scheinbar sind die Geräte danach auch verbunden, aber Garmin Connect bringt trotz dem die Fehlermeldung, wie auf dem Bild was ich gepostet habe.