Bueno ya tengo la solución, tengo un s7 Edge y cuando esta bloqueado ocurre este problema, tienes que desbloquear el móvil y con la pantalla encendida del móvil dar el comando en el reloj. Un poco absurdo por que es mas fácil directamente en el móvil y luego seguirlo en el reloj.