Help understanding video and image size restrictions

Why is it that I can post the attached mp4 but not the source as a gif?

To make the mp4 I encoded the gif in handbrake, which actually made increased the file size but reduced the dimensions.

    
Source gif:  728*408, 785.5 KiB
Encoded mp4: 640*360, 836.7 KiB