Вячеслав Слинько

nvie.com/posts/a-successful-git-branching-model/

Вообще такая ошибка возникает когда удаленная версия выше локальной или они сильно различаются.

Такое возможно если:
— heroku не проверяет уникальность названия приложения;
— вы уже обновляли проект на heroku.

Можно попробовать выполнить следующую комманду: git push -f heroku master:master

P.S. Не помню такого, что надо отправлять ключ в heroku.

Все уже сказали выше, но хочу лишний раз отметить, что локальные копии это сверхудобно.