Samsung Galaxy S6. Message saying "Music keeps stopping", is making phone unusable

[AC Question]

Message saying "Music keeps stopping" appears every couple of seconds with option to " Close app" or "Send Feedback", which is making any task impossible as I have to keep dismissing it before I can do what I want on the phone. Is there any way of resolving this? (Also a number of my apps have randomly uninstalled for some reason?)