I'm having the exact same problem with the S6 Edge and also had it occurring with my S4. To me it happens when using Spotify while running. I already figured it might have something to do with notifications (whatsapp, or notifications from S Health which I use to track my run, together with the...