Lembre-se que o linux / unix faz distinção entre maiúsculas e minúsculas, portanto apache2
não é o mesmo que Apache2
Tente
sudo apt-get install apache2
Em seguida, ele deve começar logo após você instalá-lo
sudo service apache2 status
Se parou
sudo service apache2 start