Beide Geräte mal neu starten. Beim Shiftphone unter Einstellungen/Netzwerk und Internet/Hotspot und Thetering/Bluetooth-Tethering einschalten.
Meine Garmin-Uhr synct eingentlich (fast) immer. Wenn nicht, ebenso mal ein Neustart. Dann geht's in der Regel wieder.