Kopplung VivomoveHR mit Galaxy A3 2017 nicht möglich

Hallo,
Ich versuche jetzt schon Stunden, die VivomoveHR mit einem Galaxy A3 2017 zu koppeln. In der Garmin APP wird sie erkannt, jedoch erscheint nicht die Meldung zur Eingabe der 6-stelligen PIN sondern der Vorgang wird abgebrochen --> Kopplung fehlgeschlagen. Im BT-Menü habe ich es auch schon versucht, werde auch zur Eingabe des Codes aufgefordert, dann wird jedoch wieder abgebrochen.....
Bei meinem Galaxy S7 hat alles einwandfrei geklappt...
Was mache ich falsch, kann mir da jemand weiterhelfen? Im Voraus schon mal danke für Eure Unterstützung.

Gruß Stefan