I have an S7 Edge and listen to Amazon music, have had this stopping issue for months now. I got around it by downloading the music I wanted and just listening to that.
Having read this thread, I looked and my power saving mode was off, always has been.
But I turned it on, the set it to come on...