Hello! I've managed to fix the issue on my phone. Home Screen -> Settings -> More -> Application Manager -> All
Scroll down to Samsung Music, select it and disable it.
I got to this by calling Samsung. They told me to clear the cache which you can do from the same screen. I'm not sure if that...