Dado que você está purgando, presumivelmente você o instalou em algum momento e as coisas deram errado. O binário / usr / sbin / apache2 não é fornecido pelo pacote apache2, mas por uma de suas dependências:
# dpkg -S /usr/sbin/apache2
apache2-mpm-prefork: /usr/sbin/apache2
Se o seu binário estiver faltando, mas o pacote ainda estiver instalado, você poderá usar o comando acima para descobrir qual pacote fornece o binário e reinstalá-lo.