Sei que este é um post antigo, mas, como recentemente tive um problema semelhante, gostaria de compartilhar minha solução na esperança de que alguém no futuro ache útil.
Se você instalou um pacote via aptitude, ele atribui automaticamente sinalizadores às dependências (auto) e quando você tenta remover seu pacote novamente, ele tenta remover todas as dependências que ainda possuem o sinalizador automático definido.
Como você pode ver no meu caso, é o zabbix que eu quero remover:
uman@mango:~$ sudo aptitude purge zabbix-server-mysql zabbix-frontend-php
The following packages will be REMOVED:
apache2{u} dbconfig-common{u} fping{u} javascript-common{u} libhtml-template-perl{u} libiksemel3{u} libjs-prototype{u}
libjs-scriptaculous{u} libopenipmi0{u} libt1-5{u} mysql-server{u} mysql-server-5.1{u} mysql-server-core-5.1{u} php5{u} php5-gd{u}
php5-mysql{u} snmpd{u} wwwconfig-common{u} zabbix-frontend-php{p} zabbix-server-mysql{p}
0 packages upgraded, 0 newly installed, 20 to remove and 0 not upgraded.
Need to get 0 B of archives. After unpacking 44.9 MB will be freed.
Do you want to continue? [Y/n/?]
E se procurarmos o pacote apache, fica assim
uman@mango:~$ aptitude search ^apache2
i A apache2 - Apache HTTP Server metapackage
<snip>
o primeiro sinalizador "i" nos diz que o apache está instalado
O próximo sinalizador "A" significa instalado automaticamente
Portanto, para corrigir isso e não ter o apache, o mysql e o php desinstalados, podemos apenas remover a flag automática com o aptitude como este:
uman@mango:~$ sudo aptitude unmarkauto apache2 mysql-server php5
No packages will be installed, upgraded, or removed.
0 packages upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
Need to get 0 B of archives. After unpacking 0 B will be used.
Agora fica assim ao remover o pacote zabbix:
uman@mango:~$ sudo aptitude purge zabbix-server-mysql zabbix-frontend-php
The following packages will be REMOVED:
dbconfig-common{u} fping{u} javascript-common{u} libiksemel3{u} libjs-prototype{u} libjs-scriptaculous{u} libopenipmi0{u} libt1-5{u}
php5-gd{u} wwwconfig-common{u} zabbix-frontend-php{p} zabbix-server-mysql{p}
0 packages upgraded, 0 newly installed, 12 to remove and 0 not upgraded.
Need to get 0 B of archives. After unpacking 16.6 MB will be freed.
Do you want to continue? [Y/n/?]
Verifique a página de manual do aptitude para obter mais detalhes