Eu tive esse problema e resolvi com uma simples reinstalação do phpmyadmin e suas dependências. Execute os seguintes comandos:
sudo apt-get remove --purge phpmyadmin php-gettext php-mbstring -y
sudo apt-get autoremove -y
sudo apt-get update
sudo apt-get install phpmyadmin php-gettext php-mbstring -y
Uma vez reinstalado, você deve ficar como novo!
