For playing MP4 videos on Samsung Galaxy, you just need to pick an Android MP4 player app mentioned above and give a try.