Install gifsicle

1sudo apt install gifsicle

Then reduce e.g. by half with

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