Spotify keep crashing, phone reboots automatically

[Dirkvo]

Every time I open the Spotify app, it makes my phone reboot. I have looked for solutions but is looks like no one has the exact same problem as me.

I use a Samsung Galaxy A5 2017 running Android 6.0.1

I just bought premium before that it worked like it should. I have already reinstalled the app so that doesn't work.

[Dirkvo]

I've narrowed it down to it only being when i open spotify on my laptop and phone at the same time, anyone that knows why this happens. It is kind of annoying