So I have already posted on Spotifys website and they can't seem to fix it. On reddit a lot of people with Samsung devices are experiencing the same thing essentially. We have tried turning off all the notification options and leaving playback only but that only worked for a couple of days and it ended up being the same thing. When you do a restart it fixes it but for only a little bit and then it restarts again. I have like 5 notifications for spotify saying that they are playing on my phone, but when I swipe to the right for the second player notification its a different song saying playing on the phone and I can't skip it remove it or anything.