First update the name for the heroku app on the heroku dashboard (on the heroku website)
Then do this on terminal (Make sure you're in the right repository)

$ git remote rm heroku (Remove the remote from git)
$ heroku git:remote -a  (Add it back with it's new name)