Bei mir ging es zunächst auch nicht. Ich hatte bereits von der Vorgängeruhr das Garmin Connect mobile 3.16 auf dem Handy installiert und keine Verbindung war möglich. Die Meldung war immer "Gerät wird nicht unterstützt", obwohl es im Menue auswählbar war.
Erst nach Deinstallation und Neuinstallation ging es. Fenix 5 wird nicht als Bild angezeigt, aber im Menue ist es auswählbar. Danach klappte es. Allerdings klappte die automatische Wiederverbindung nicht mit meinem Custom-Rom auf einem Samsung S4mini. Erst mit einem Stockrom und (uraltem) Android 4.2.2 klappt es einwandfrei.