Did you add *.mp4 and such (the file extensions of your video files) to the list of files which need to be in the export? By default video files don’t get added to the executables. Can be easily checked if your exported project size is lower than your video size. ;)