Turns songs on and off, switching songs randomly

[_rn-o1yw1gyf]

Spotify Username

_rn-o1yw1gyf

Plan

Premium

Country

 Poland

Device

Samsung Galaxy J7, but it also kept happening on LG Stylus 2

Operating System

Android 7.0

Spotify version: 8.4.54.536 armV7

My Question or Issue

When I plug in my headphones Spotify turns songs on and off and switches it randomly. At first, I thought it might be because of the "OK Google" thing but I have it disabled and the issue is still there. On my previous phone (LG Stylus 2) it happened as well but suddenly stopped. The problem is not on the headphones side because it happens with every single pair I use. It's seriously above annoying and I consider trying out another app like this, so I could actually listen to music and not only random pieces. 

Any help would be much appreciated!