Move to the branch you want to rename.
git branch -m new-branch
or git branch -m old-branch new-branch
Set upstream for new branch.
git push --set-upstream origin new-branch
Delete old branch.
git push origin :old_branch
or git push origin --delete old-branch