The point is not that it looks the same (although it does). The point is that videos load much, much faster than gifs. I've seen gifs converted to videos, with the video loading 30 times faster than the gif.
There is a definite difference. The .gif has a dithered appearance, while the video is blocky.
A good animated picture format could be similar in size to video, while maintaining the advantages of a gif.