401 ou 404? Tem certeza de que você tem phpmyadmin?
Se você tiver phpmyadmin, tente reconfigurar com isto
sudo dpkg-reconfigure phpmyadmin
eu instalei o serviço mysql e phpmyadmin também LAMP eu testei as páginas e parece que o servidor está configurado, mas quando eu tento acessar o phpmyadmin eu não consigo acessá-lo eu recebo erro que diz página não encontrada erro 401
401 ou 404? Tem certeza de que você tem phpmyadmin?
Se você tiver phpmyadmin, tente reconfigurar com isto
sudo dpkg-reconfigure phpmyadmin