Então você não instalou corretamente; tente instalar com este comando:
sudo apt-get install libapache2-mod-auth-mysql php5-mysql phpmyadmin
Se isso não funcionar, tente esta correção:
sudo ln -s /etc/phpmyadmin/apache.conf /etc/apache2/conf.d/phpmyadmin.conf
sudo /etc/init.d/apache2 reload