正解は「リモートリポジトリに、ローカルにはない新しいコミットが含まれている」ことです。他の人が先にプッシュした場合などに発生します。解決するには、まず `git pull` してリモートの変更を取り込む（マージまたはリベースする）必要があります。