Yo tengo un Xiaomi (Android 1, MiUI 13) , y me funciona correctamente. Tanto buscar el móvil desde el reloj como buscar el reloj desde el móvil. Ambas opciones disponibles.
Es cierto que cuando tenía el Galaxy Watch (la primera versión) no me funcionaba pero era debido a la incompatibilidad de Tizen con la privacidad de Android.
Lo único que veo desde el móvil es que tengo dos apps instaladas, con diferentes versiones la primera con 2.0.00.8 y la segunda con 1.0.00.52
Archivo Adjunto 1451369