webm i mp4 očividně není GIF, ale formát videa.

V první řadě by ses měl vyžvejknout co vlastně děláš, mohu jen předpokládat, že se snažíš o animovaný GIF. V takovém případě se optimalizuje ve specifických nástrojích pro tvorbu animovaných GIFů (mimochodem, animGIF je hodně velký anachronismus), zejména pak počet a paleta použitých barev plus užitý dithering.

Fetu zdar!