Conheço Como remover as dependências de um pacote desinstalado? e eu tentei
apt-get autoremove
mas isso não remove as dependências recomendadas / sugeridas por outros pacotes.
Ou seja, se eu instalar um pacote X que recomenda Y, mas não instalar Y, e depois instalar o pacote Z que depende de Y.
apt-get remove --auto-remove Z
então Y não será removido automaticamente, mesmo que nada dependa disso. (X "pegou" Y, mesmo que não dependa disso).