Обычно это проблема после установки vanilla в 16.04 (Xenial Xerus).
Чтобы исправить это:
sudo ln -s /etc/phpmyadmin/apache.conf /etc/apache2/conf-available/phpmyadmin.conf sudo a2enconf phpmyadmin.conf sudo systemctl restart apache2