It seems that Github is definitely connecting to Netlify so I would suggest going back to see if the push is successful on github because as I understand it, Netlify will only publish something that has already been established on another platform. The issue is elsewhere and it sounds like you might have missed something in the last step. How did you manage with the push from Github because that was where I got stuck the most. If you can, investigate the push in github and let me know if you see any problems with that.
Don’t give up! You are very very close!