Hi there.
I had the same issue
and i have just found a solution.
You will need to open your GitHub Account Settings, go to Applications and open an Authorized OAuth Apps tab, or try to open a link below, then revoke all Ansible Galaxy applications.
As i understand, it happenes because of GitHub stores Legasy-Ansible-Galaxy keys in its Authorized OAuth App