Hi man, I also have the same issue with my S4. What version of Android did you have? I have the 4.3 Jelly Bean.
Did this headset controller app really solved your problem?
Do you think that in the future with a different version of Android the problem will be solved?
I'm asking because now...