Esto com o mesmo problema relatado pelo Leornado. Não pediu a senha na instalação e não consigo muda a mesma via prompt do mysql.
Já desinstalei, reinstalei como aponta a solução aqui, mas ainda não resolveu!
ubuntu@ip-172-31-56-0:~$ mysql -u root
ERROR 1698 (28000): Access denied for user 'root'@'localhost'
Tentei mudar senha seguindo o tutorial abaixo, mas o erro continua o mesmo!
https://sempreupdate.com.br/como-redefinir-a-senha-de-root-do-mysql-ou-do-mariadb/
Versão instalada do mysql 5.7.25