Eu tive um problema bobo com phpmyadmin porque eu vim do Windows e não sabia que você tinha que pressionar SPACE ao escolher o Apache2 ao instalar o phpMyAdmin do Terminal, pode não ser o problema que você está tendo, mas acho que vale a pena mencionando caso alguém mais tenha o mesmo problema.
Quando o phpmyadmin perguntar a você qual servidor web deseja configurá-lo para ir ao Apache2, pressione SPACE e TAB para chegar ao OK e pressione ENTER
Eu estava apenas pressionando enter para que nunca configurasse o phpmyadmin para rodar com o Apache2