fatal: remote heroku already exists

Open .git/config, you will find

[remote "heroku"]
url = [email protected]:xxx.git
fetch = +refs/heads/*:refs/remotes/heroku/*

Change xxx to the app name you want to push. Then

git push heroku master

It works for me. You can have a try.