Push origin master error on new repository

I was having the same issue and then smacked myself in the head because I hadn’t actually added my project files.

git add -A
git commit -am "message"
git push origin master