2 reasons :
The quality of your GIF is dependent on the quality of the video or images you upload.
The higher the quality of the original file, the less grainy your GIF will be
2. GIFS compress files, making them reduce their quality a lot more than MP4s