Esta solução não é perfeita, pois também removerá todos os pacotes que foram selecionados para remoção automática.
Mas irá adicionar a esta lista todos os pacotes sugeridos que foram instalados com o pacote foo:
sudo apt-get remove --purge -o APT::AutoRemove::SuggestsImportant=0 --auto-remove foo
De @charlesgreen
Eu corri sudo apt-get install tuxguitar -simulate e teria carregado 39 pacotes
Depois disso, eu corri sudo apt-get install tuxguitar --install-suggests - isto é a instalação de 1300 pacotes, incluindo pacotes como TeX, LaTeX, Fortran, Curl, Qemu, Apache e variantes abertas no JDK.
Quando isso terminar, vou tentar o comando 'autoremove' acima e ver o que está desinstalado!
O comando remove sugerido está tentando remover 1200 pacotes, deixando um saldo de 100 pacotes instalados no sistema.
O sistema é capaz de reinicializar, mas pode não ser estável - agora estou recebendo erros reclamando sobre um sistema de processador único com uma configuração de kernel do SMP. Eu tenho logs de quais pacotes foram removidos e adicionados, mas eles são muito grandes para postar aqui.
Vou criar uma pergunta separada para perguntar sobre o comportamento de apt-get install --install-suggests