My Remote was not in sync with the local so this worked for me
git pull --rebase
and make sure when you do git pull
again it should say Already up to date
and now you are ready to push to origin
assuming you have already git remote add origin remote repository URL
do
`git push origin master`