No branches in SourceTree?

You have to create at least one commit into your local branch before trying to push.

This works for me: Goto Tools->Options->Git and select "Embedded".

Tools -> Options -> Git -> Push branches
Change from 'simple' to 'matching'

I had the same issue. I was helped by removing git, and installing it again via SourceTree