Как исправить проблему при попытки отправить push?
откройте терминал и введите git push -f origin master
И в чем проблема? Там же написано сделать git pull перед git push.
Можно и с --force, как советует rapkin, но это чревато затиранием чужих коммитов и получением по шапке от коллег. Если работаете один, то проблема в amend коммите наверняка, тогда можно с --force.