Yo antes lo utilizaba con un S5 y ahora con el Huawei P9, con ambos recibo las notificaciones de gmail. Vamos, que no es porque el smartphone no sea Samsung. En el móvil tengo instalados "Samsung Accessory Service", que creo recordar que se descargó al instalar desde el Play el "Samsung Gear". Mira a ver si te falta el "Samsung Accesory Service" y si es necesario, en tu caso, que ambas aplicaciones tengan permiso, en el P9 hay que darle permiso para estar siempre en funcionamiento y que el sistema no los detenga.
Salu2