Eu tive o mesmo problema, foi causado por um valor "plugin" na tabela "mysql.user".
Você já tentou com essa resposta: link
Aqui está uma explicação para isso: link
Eu instalei o mariadb e quando como usuário root do Linux, eu posso executar o comando mysql para acessar o banco de dados. Mas quando eu tento logar como usuário normal do Linux e rodar mysql -u root -p , estou recebendo erro:
ERROR 1698 (28000): Access denied for user 'root'@'localhost'.
Eu tentei vários métodos como redefinir senha para o usuário raiz do mysql, mas não uso.
Qualquer ajuda será ótima.