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.