Para realmente limpar tudo o que você precisa para limpar um pacote, caso contrário, sua configuração será mantida e o pacote será excluído apenas. Experimente
sudo dpkg --purge phpmyadmin
A classe do manipulador PhpmyadminController não pode ser carregada
Isso acontece quando eu vou para o meu website.com/phpmyadmin, mesmo que eu tenha desinstalado completamente o phpmyadmin e reinstalado cerca de 5 vezes, e isso ainda acontece.
Para realmente limpar tudo o que você precisa para limpar um pacote, caso contrário, sua configuração será mantida e o pacote será excluído apenas. Experimente
sudo dpkg --purge phpmyadmin