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