você provavelmente esqueceu de configurar o phpmyadmin.
Executar no terminal
sudo dpkg-reconfigure phpmyadmin
Além disso, você também precisa seguir estas etapas
sudo gedit /etc/apache2/apache2.conf
Em seguida, adicione followong line somewhre
Include /etc/phpmyadmin/apache.conf
Então
/etc/init.d/apache2 restart