You may need to connect your Vercel user to your github account:
https://vercel.com/account/settings/authentication
Even if you are able to push to the repo, Vercel won't deploy it unless it recognizes the github account