S5, pero te advierto que no sólo depende del móvil, también depende de la ROM que uses.
Por ejemplo con el S5, siempre he usado este con el reloj:
- Lollipop Oficial: Se desconectaba cada 5-6 horas y tenía que reiniciarlo.
- CM 13 (Marshmallow): Al principio bien, pero después de una actualización de CM13 (varios meses después), donde hicieron cambios en la pila Bluetooth, se desincronizaba cada 2 días más o menos y tenía que volver a hacer la sincronizacion.
- Marshmallow Oficial: Sin problemas.
Así que como decía al principio, la versión de ROM que use es muy importante. Si coges un móvil decente que lleve Marshmallow de forma oficial seguro que no tendrás problemas.
