O pacote php5
depende de ter apache2
ou cgi
instalado.
As duas principais opções para satisfazer essa dependência são libapache2-mod-php5
ou php5-cgi
.
Se você remover um, o sistema instalará o outro, caso contrário php5
terá uma dependência não atendida.
Você pode ver as dependências em php5 no banco de dados de pacotes do Ubuntu.