Sous Debian/Ubuntu, il faut installer Ghostscript:

sudo apt install ghostscript

Une fois installé, vous pouvez utiliser Ghostscript pour compresser des PDF avec une ligne du type :

gs -sDEVICE=pdfwrite -dCompatibilityLevel=1.4 -dPDFSETTINGS=/prepress -dNOPAUSE -dQUIET -dBATCH -sOutputFile=fichier_PDF_compresse.pdf fichier_PDF_a_compresser.pdf

Il faut donner, le chemin vers le fichier a compresser ou être dans le dossier.

La commande accepte des parametres qui peuvent permettre de modifier le résultat en jouant sur le niveau de compression et la qualité du fichier PDF compressé

dPDFSETTINGS        Description
/prepress (default) Haute qualité de sortie (300 dpi) mais taille supérieure
/ebook              Qualité moyenne (150 dpi) avec une taille modérée
/screen             Faible qualité de sortie (72 dpi) mais taille la plus faible possible


 Ref : https://itsfoss.com/compress-pdf-linux/