Vou responder por aqui pq talvez possa ajudar quem tiver o mesmo problema, mas se persistir ai vc me envia PM
Eu faço toda a instalação somente pelo terminal, ai na parte do apt-get install phpmyadmin, durante a instalação dele, tem uma parte que vc tem que selecionar a opção Apache 2 usando a tecla espaço e depois apertar tab até chegar no OK e confirmar com o Enter, uma vez esqueci desse detalhe e deu o mesmo erro então acredito que seja isso kkk