Opa, apenas para ajudar futuras pessoas que podem passar por isso, caso voce esteja com o seguinte cenário:
1- Realizando o processo da chave ssh recebe o retorno de atenticação com sucesso ao rodar o comando ssh -T git@github.com
2- Ao realizar o push, é solicitado user e password novamente, recebe a mensagem: remote: Support for password authentication was removed on August 13, 2021. Please use a personal access token instead.
A solução que encontrei, na qual não é necessário baixar a CLI do github é criar um PAT do github (https://docs.github.com/pt/authentication/keeping-your-account-and-data-secure/creating-a-personal-access-token) e conforme a doc neste link, utilizar o PAT no lugar da seha. Lembre-se de guardar o PAT para futuros usos, pois para utiliza-lo automaticamente, é necessario o CLI do github instalado.