Yo tengo un Samsung S8 y desde la última actualización he notado que no se me reconecta correctamente. aunque aparentemente esta conectado la aplicación no consigue sincronizar con el reloj.
De momento tengo que arreglar activando el modo avión en el movil