The most probable reason for this error is that all the files are untracked and have not been added.
$ git add --all
In case you wish to add all the files, Or you can selectively add files. Then commit your changes.
$ git commit -m "Initial comment"
Now try to push to the GitHub repository.
$ git push origin master
This will surely work.