A resposta está bem na mensagem: (98)Address already in use: AH00072: make_sock: could not bind to address 0.0.0.0:80 . Quando apache2 tentou usar a chamada do sistema bind para começar a escutar a porta 80, ela falhou porque algum outro processo já havia sido bem-sucedido com sua chamada bind .
Qual outro processo? man lsof leva um para:
sudo lsof -i TCP:80
Como não atendo a porta 80, vamos ver a porta 22 ( sshd ) no meu sistema:
$ sudo lsof -i TCP:22
COMMAND PID USER FD TYPE DEVICE SIZE/OFF NODE NAME
sshd 1686 root 3u IPv4 13939 0t0 TCP *:ssh (LISTEN)
sshd 1686 root 4u IPv6 13941 0t0 TCP *:ssh (LISTEN)