I have changed Git client as VonC suggested in his answer and it still did not work.

In the end I realized I did set up repositorties I am authorized to, but I did not set up permissions:

After adding

• Read access to metadata

• Read and Write access to code, commit statuses, and pull requests

it started working (maybe not all are required for it working, but I did not test more).