How do I completely remove phpmyadmin?

You might want to try sudo dpkg-reconfigure phpmyadmin


You have to remove total. I mean sudo apt-get purge phpmyadmin*