Esse comportamento é controlado pela opção Apt::AutoRemove::SuggestsImportant
.
Option: Apt::AutoRemove::SuggestsImportant
Default: true
Description: If this option is true, then aptitude will not consider packages to be unused (and thus will not automatically remove them) as long as any installed package suggests them. For more information, see the section called “Managing automatically installed packages”.
Você pode definir esta opção como falsa em um dos arquivos de configuração do aptitude, para permitir que o aptitude remova automaticamente os pacotes sugeridos apenas por outros pacotes. Por exemplo, edite ou crie /etc/apt/apt.conf e adicione a seguinte linha
Apt::AutoRemove::SuggestsImportant false;