Have you tried
git push --all -u
The git man states
–all
Instead of naming each ref to push, specifies that all refs under refs/heads/ be pushed.
-u, –set-upstream
For every branch that is up to date or successfully pushed, add upstream (tracking) reference,
the -u is useful if you intent to pull from these branches later