You haven't created a Heroku application yet.
You need to run the heroku create command, which will create a Heroku application, and add a git remote called heroku that points to your newly created application. After that git push heroku master should work fine.