In reply to Kostas Farkonas.

Thanks Kostas! First of all, I would try to select a video with a small file size. You may also be able to further optimize it using compression tools like like Blazemp or HandBrake. And you can try loading it via a CDN.