Бинарные файлы Apache2 находятся в apache2-bin.
Попробуйте:
sudo apt-get --purge remove apache2* sudo apt-get --purge autoremove sudo apt-get install apache2