Primeiro eu fiz apt-get remove.....dps fiz apt-get purge....
Vc reinstalou o apache entre o "remove" e o "purge"?
Pq o "purge" é um "remove" total, ou seja, ele remove também os arquivos de configuração restantes, mas pra isso o pacote tem que estar instalado.
PS: Estou olhando aqui, o arquivo que está faltando (envvars) é do pacote "apache2.2-common". Então o problema deve ser com sub-pacotes, não com o pacote principal.
Sugestão:
sudo apt-get purge apache*para remover
todos os pacotes relativos ao apache2. Depois reinstale o grupo todo:
sudo apt-get install apache2 php5 phpmyadmin