Tente executá-lo com o sudo e sem o interruptor de senha, como este
sudo mysql -u root
e digite a senha do seu usuário normalmente quando o sudo pede autenticação.
Existe uma razão específica para isso, porque o mariadb agora é configurado por padrão para usar o plugin de autenticação "Unix socket", então o usuário "root" do mariadb usa as mesmas credenciais que o usuário "root" do SO.
Você pode alterar esse comportamento a partir da configuração do usuário, mas cuidado, pois ele pode quebrar outros processos que dependem disso ou a instalação de um novo software que usa o MariaDB / MySQL.
Uma alternativa pode ser configurar um novo usuário com os mesmos privilégios do root e configurá-lo para não usar o plug-in de autenticação de soquete, de modo a deixar o usuário root intocado e você pode efetuar login com um usuário e senha.
Espero que ajude.
Referências: