! [rejected] master -> master (non-fast-forward) error: failed to push some refs to 'https://github.com/hoge/hoge.git

なぜgitが動いてくれないのか。その理由を知る為我々はアマゾンの奥地へ向かった。

向かいません。

僕の場合、以下のコマンドで治りました。

git pull --rebase origin master

...よくわからないけど動いてるのでヨシ！