How to fix Invocation failed Unexpected Response from Server: Unauthorized in Android studio

Managed to fix it like this:

AndroidStudio -> Preferences -> Git -> SSH Executable and changed from Native to Built-in and it started working.

Edit: this is for Android Studio 3.4, for 3.6 Volodymyr has an answer below.

I had the same issue. Fixed it by adding SSH private key to the ssh-agent in the command line:

$ ssh-add -K ~/.ssh/id_rsa

Also, check if Git settings are set to Native

Settings --> Version Control --> Git in the SSH executable: dropdown, choose Native

EDIT It was fixed in the latest version 3.6.1 of Android Studio https://androidstudio.googleblog.com/2020/02/android-studio-361-available.html

This Error seems to appear if your SSH Key Pair is secured with a password

The native SSH Executebale can not prompt you for your password in Android Studio afaik, so authentication will fail if the credentials are not provided otherwise.

Using the Built-in SSH Executable will let you enter your password via a prompt in Android studio.

The Answer provided by Adrian worked perfectly for me.