For me, the fix appears to be "git ." (stages all current files). Apparently this is required after a git init?
I followed it by "get reset" (unstages all files) and proceeded with the exact same commands to stage only a few files, which then pushed successfully.