There are various reasons why your Android device suddenly stops playing videos. These range from the corruption of the video files themselves, playing videos using uncertified or untrusted apps, outdated Android OS, malware, or virus attacks on your device among many others.