Tudo bem, eu consertei. Eu estava fazendo o sudo apt-get install mcrypt php-mcrypt7.0 (ou algo assim), você precisa fazer o sudo apt-get instalar mcrypt php-mcrypt
sem o 7.0
o antigo php 7 ppa não funciona, você precisa usar o ppa: ondrej / php!
Obrigado pela leitura.