I actually had this problem, I discovered that somehow S-Health was "Disabled" on my S-4. If you go to the apps screen, click the menu button, there is an option to view disabled apps. You can enable it again here. Unclear how it was disabled. Maybe AT&T did so before shipping the phone.