Ich hatte letztes Jahr genau dasselbe Problem wie du mit der gleichen Kombi 66s und iPhone 6s.
Nach derselben Odyssee wie du habe ich mit der Garmin Hotline telefoniert und bin mit dem Herren nochmal alle Schritte durchgegangen, ohne Erfolg. Am Ende habe ich von Garmin ein neues Gerät bekommen. Damit hat es dann funktioniert. Mit dem 6s hatte ich allerdings immer wieder mal Bluetooth Probleme und musste es neu koppeln. Mittlerweile bin ich auf ein iPhone 11 umgestiegen, damit läuft es problemlos.