Se mysql_secure_installation
estiver solicitando uma senha, isso significa que você não a está executando usando sudo
.
Basta executá-lo como:
sudo mysql_secure_installation
Se ainda pedir uma senha após uma nova instalação, pressione ENTER.