Since the recent 4 or 5 updates to Spotify, the ability to skip songs with a wired headset has stopped working.
The strange thing is that I'm able to skip songs 2-3 times, but after that nothing happens.
With a Bluetooth headset, the problem is similar but still different. With Bluetooth, play/pause stops working after a while. Skipping songs works flawlessly.
I've tested different wired and bluetooth headset, cleared cache and reinstalled Spotify. Updated Spotify every time a new update is released. Nothing seems to fix the problem.
Samsung Galaxy S8 - Android 7.1
Moto 360 Gen 2 - Android Wear 2.0
How do I fix this problem?