Yes. I'm currently using it with my gear s which was previously paired to my note 4. It will require you to reset your watch tho, so any apps you downloaded to it will need to be reinstalled. The phone also more than meets the minimum requirements for android wear as well
Samsung - Gear S Smartwatch 40mm Chrome AT&T - Black Urethane
Samsung - Gear S Smartwatch 40mm Chrome AT&T - White Urethane
(109)