Вообщем да, проблема была в палитре, гифсайкл даже не нужен, в конверте тоже можно палитру задать, рабочий вариант:
convert 81204073_0_b4769_4532d6eb_XL.gif -coalesce -thumbnail 190x190 -layers Optimize -colors 100 test190.gif
с 1.9 уменьшает до 1.5. Всем спасибо.
