error: cannot run ssh: No such file or directory when trying to clone on windows

Check if you have installed ssh-client. This solves the problem on docker machines, even when ssh keys are present:

apt-get install openssh-client