Ok, I checked and the issue is still there even if I try to download one video and open it with Google Photos app. Instead, if I open them with My Video or with MIUI Gallery they don't have any kind of stuttering.
Also, even my brother's Redmi Note 4 has the same issue.