For Ubuntu, maybe another Linux users.

I tried many solutions within this post, and they didn't even work on VSCode terminal, either because I am using Linux, or simply the command didn't output something. I tried the KISS approach and do it from terminal, instead of VSCode terminal, it requested username, which was the normal one for Github and the password, which is the classic token I have already generated, with it, the push request worked fine, and then, also worked as well on VSCode, most probably the IDE was having issues to authenticate me on Github, but as the terminal did, then everything worked out fine and keeps doing it.

Not the most clever approach, but it solved the authentication issue after 10 minutes of trying several answers within this post.