Metrics store deployment fails with Permission denied (publickey,gssapi-keyex,gssapi-with-mic)

Issue

When deploying metrics store, during the task:

2020-02-04 17:58:15,010 p=22289 u=root n=ansible | TASK [Wait for the reboot to complete] ******************************************************************************************************************************************************************************

...

2020-02-04 18:03:21,037 p=22289 u=root n=ansible | fatal: [master0.metrics.rhev.example.com]: FAILED! => {"changed": false, "elapsed": 305, "msg": "timed out waiting for ping module test success: Failed to connect to the host via ssh: key_load_public: invalid format\r\nPermission denied (publickey,gssapi-keyex,gssapi-with-mic)."}