Suddenly getting “No supported authentication methods available” when pushing to github

For me there was a problem to perform actions against the remote repository only when using TortoiseGit, through CMD / GitBash there have been no issue at all.

So what I did was Very simple:
I opened TortoiseGit–>Settings –> Network and in SSH Client I changed to “C:\Program Files\Git\usr\bin\ssh.exe” instead of “TortoiseGitPlink.exe”.