Using "KexAlgorithms diffie-hellman-group1-sha1" did not resolve "no matching key exchange method found" error

Resolved by using this command I randomly found in some comment thread:

export GIT_SSH_COMMAND='ssh -o KexAlgorithms=+diffie-hellman-group1-sha1'

Must be called every time you open the Git Bash. Yeah, git is hell.