ImageMagick очень сложный инструмент, которым нужно уметь пользоваться.
Ваш исходный gif имеет 153 цвета на каждый кадр.
При простом использовании convert без задания палитры вы получаете 256 цветов на кадр. Этим объясняется увеличение размера файла,
К сожалению, я не настолько хорошо владею ImgeMagick чтобы научить его делать автоматически оптимальный вариант для вашей задачи.
Потому рекомендую использовать вам gifsicle для этих целей
gifsicle -O4 --resize 190x190 ./test.gif -o ./test2.gif