Quando você cria um novo repositório no BitBucket, ele cria um arquivo REAME. Então, antes que você possa empurrar, você tem que puxar primeiro.
Use o git pull primeiro como:
git pull -u origin master
Depois disso, você pode enviar suas alterações
git push -u origin master
PS: Quando você usa o git, apenas leia as dicas e você pode encontrar a solução em vários casos.