Quindi, ho trovato il processo in esecuzione di mysqld da sudo lsof -i tcp:3306 poi l'ho ucciso usando sudo kill -9 <PID> .
Dopo questo ho provato mysql_secure_installation di nuovo, ma si è verificato un nuovo errore :
Dopo aver provato alcune correzioni per far funzionare mysql.sock, ho avviato il server MySQL con sudo mysql.server start quindi è andato avanti con mysql_secure_installation per impostare la password per l'utente root.
Alla fine ha funzionato per me.