Buenas tardes.
Puedes intentar restablecer ajustes de red por si fuera algun problema de Bluetooth. Para ello accede a Ajustes>Administracion general>Restablecer>Restablecer Ajustes de red. Despues debes volver a configurar dichos ajustes.
En el A10 verifica que tengas la ultima version de Galaxy Wearable.
Verifica que tengas activado bluetooth tanto en el A10 como en el Gear.
Reinicia ambos dispositivos.
Comentas si lo solucionaste.
Saludos.