Aha, este é o último passo que me faltou!
nano /etc/apache2/apache2.conf #or edit similar file based on your setup
No arquivo .conf, adicione esta linha (na parte inferior, de preferência):
# phpMyAdmin Configuration
Include /etc/phpmyadmin/apache.conf
Como alternativa, você pode criar um arquivo em /etc/apache2/conf-available
chamado phpmyadmin.conf, colocar a linha acima lá e, em seguida, link sym para ele em /etc/apache2/conf-enabled
- mas eu fiz o primeiro método.
Em seguida, reinicie o Apache com
[sudo] service apache2 restart
Sua configuração pode querer que você use httpd
vs. apache2
Obrigado a este tutorial pela sua ajuda: link