I had this same problem for quite a while but i just now figured it out and its ridiculously simple... Go into the S voice app manually then from the S voice home screen tap the menu softkey on your phone, tap settings, scroll down to the "wake up" section, and turn on the "wake up S voice"...