A versão mais recente do phpmyadmin não cria o arquivo de configuração após a instalação. Há um exemplo de arquivo de configuração disponível e um arquivo de configuração padrão real, mais profundo na árvore de pastas.
Observe que o segredo do blowfish deve ter exatamente 32 caracteres de comprimento, caso contrário, não será aplicado.
Copie o arquivo de exemplo para criar o arquivo usado real que substitui os padrões. O diretório mostrado abaixo é apenas um exemplo, portanto, use o diretório / caminho para a instalação do phpmyadmin que se aplica.
cp /usr/share/phpmyadmin/config.sample.inc.php /usr/share/phpmyadmin/config.inc.php
No topo do arquivo está a variável blowfish que precisa ser definida. Adicione 32 caracteres aleatórios ao valor da variável e salve o arquivo.
$cfg['blowfish_secret'] = 'KLS$vbc91Lkja$vc@opGbxA278EWopdc';
Eu não li ninguém mencionando a regra de 32 caracteres neste tópico. Talvez esse fosse o problema do OP.