I'm having the same issue. Samsung S3, running 4.3 (rooted). Haven't figured out why it's not working every time though.
Are you listening through headphones (wired), or bluetooth (wireless)? I need to get a pair of BT headphones, but I do listen occasionally on a wired headset, with mic control. I find that hitting the button on the mic will pause the music, hitting it again will play. I thought hitting twice or 3x real fast would either FF to the next song, or REW to the previous song, but my headset isn't doing this.