Install gifsicle

sudo apt install gifsicle

Then reduce e.g. by half with

gifsicle catalog-sidebar.gif --scale 0.5 > catalog-sidebar-rs.gif