на удаленном репозитории делались какиенибудь коммиты до
git push?
если да, то перед первым локальным коммитом надо сделать
git pull origin master.
вам можно сделать так (но .gitignore удалится, а за другие файлы не отвечаю)
git pull --force origin master
git push -u origin master
ну или так:
git push --force -u origin master, но все изменения на удаленке сотрутся.