Android “Cannot Play This Video” error only occurring on certain phones

Question

So in my app I have mp4 video files which are downloaded from Google Cloud storage and stored locally. In one Activity, I try to play those videos, and they work fine for me