Instale um dos pacotes que contêm seu pacote. Escolha o mais recente:
Além disso, ao instalar um pacote, verifique se suas bibliotecas estão atualizadas com estes comandos:
$ sudo apt update
$ sudo apt upgrade
$ sudo apt install php7.0-mysql
Execute estas etapas para limpar e instalar o PHPMyAdmin:
$ sudo apt remove --purge phpmyadmin
$ sudo apt install phpmyadmin
Quando solicitado a excluir o banco de dados do PHPMyAdmin, confirme para excluir. Quando solicitar a criação do banco de dados PHPMyAdmin, confirme para criar.
Atualização:
Este é o resultado de um conflito de versões. Remova os arquivos pertinentes, especialmente os pacotes PHP e reinstale uma versão consistente.