I can't see your videos, but i think here is same issue. It is like a lot of flicks to full screen, right? Only happen with some players, others only a few flicks. It happen to me since one week ago when i had to reflash several roms (stock and cm11) with pit and full wipes trying to solve a different issue, and then i came back to my original Rom (TTT, also i9500).
EDIT: i saw your video, yes, same issue, but only when playing videos at full screen. Here a s4 from Latin America.
Enviado desde mi GT-P7510 usando Tapatalk 2