I have a similar issue. I have an Android, phone is Samsung Note 9. Whenever I pause and either go to a different app so or pause it in the notifications panel and interact with another app the song that was playing stops and I'll start a new song. I had an iPhone 8 that didn't have this problem.   Moderator Edit: Edited title for clarity ... View more