There's a note in the "Using API tokens" article, that says:

API tokens used to access Bitbucket APIs or perform Git commands must have scopes.

Creating a scoped token and using it instead of password in PyCharm prompt solved the issue for me.