I’ve been the error:

ssh : Permission denied (publickey,gssapi-with-mic)

when I try to connect to my new CentOS box.

The Solution:

sudo sed -i 's/PasswordAuthentication no/PasswordAuthentication yes/g' /etc/ssh/sshd_config;

sudo systemctl restart sshd;

That’s all.

Note: If changing only the PasswordAuthentication param doesn’t work, add the user in this param:

...
AllowUsers ... <username>
...

Enjoy!!!