Добавляем к ответу @thomasrutter:
На всякий случай кто-то этого не знает (я не на какое-то время), после выполнения этой команды для перенастройки phpmyadmin
sudo dpkg-reconfigure -plow phpmyadmin
[d4 ] этот экран появится в вашем терминале, убедитесь, что * находится внутри скобок [], как это [*] для apache, используя Space