У меня возникла та же проблема, и я много раз пробовал, и для меня сработало использование sudo перед попыткой входа в систему:
sudo mysql -u root -p
Затем, когда я вошел в систему, я использовал:
GRANT ALL PRIVILEGES ON *.* TO 'root'@'localhost' IDENTIFIED BY '<password>';
Надеюсь, это поможет!