我在升级我的Linux Mint版本后也遇到了同样的问题。升级卸载了phpmyadmin，当我重新安装时，我得到了同样的错误。
我最终发现这是配置文件中的密码和数据库用户使用的密码不匹配。下面是我解决这个问题的方法：
在配置文件中查找密码：

sudo cat /etc/mysql/debian.cnf

您将看到类似以下的内容：
用户= debian系统维护
密码= QOLla97eGTZmNWVp
获得密码后，在数据库中更改密码，然后重新启动mysql：

$ mysql -u root -p
$ (enter root password)
mysql> ALTER USER 'debian-sys-maint'@'localhost' IDENTIFIED BY 'QOLla97eGTZmNWVp';
mysql> FLUSH PRIVILEGES;
mysql> exit;
$ sudo /etc/init.d/mysql restart

在此之后，我的phpmyadmin安装成功。希望这能帮助一些人。