Only because gifs got a headstart in a time content creators mostly weren't aware of the patent situation. There was a huge push for a replacement once the situation became widely known. Gifs only had a massive renaissance _after_ the patent expired.
While GIF was gaining popularity as a video format (YTMND and all) in 2004 when the patents expired, I think it was later that it really exploded, with sites like Reddit appearing, and social media gaining steam in general.