Uma das dependências de postfixadmin é libapache2-mod-php5 | php5-cgi | php5 . libapache2-mod-php5 depende de apache2 , como você poderia esperar. php5 depende de libapache2-mod-php5 . php5-cgi , por outro lado, não depende de qualquer coisa do Apache.
Portanto, se você instalar php5-cgi primeiro e, em seguida, instalar postfixadmin , o Apache não será instalado.