So, I recently acquired spotify premium and bought some wireless bluetooth headset on amazon and it has some buttons on it such as next track/previous track call funcions etc. My problem is, whenever I press the previous track button it won't work, it will just restart the actual track. Next track button is working just fine, it skips the actual song to the next one. This is happening on my android phone, but it will also happen on my desktop with the spotify app (windows). I also have a wireless logitech headset and it has similar buttons with functions for previous track/next track etc. but it won't simply get me back to the previous song no matter how many times i press it.

Is there any fix for this or am i missing something? 

Thanks.