As ever, Git is right, it just has a quirky way of saying it: when you create a repository, the master branch actually doesn’t exist yet because there’s nothing for it to point to.
Have you tried committing something after your git init? Adding a remote and pulling from it will also work, of course.