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
