O problema ocorre quando o apache não está configurado corretamente. Tudo o que tive que fazer foi editar /etc/apache2/sites-available/000-default.conf
. Logo após
DocumentRoot /var/www/html
adicione:
<Directory "/var/www/html">
AllowOverride All
</Directory>
Além disso, como mencionado anteriormente, você precisa definir essa linha no final de /etc/apache2/apache2.conf
Include /etc/phpmyadmin/apache.conf