To remove all local branches that were deleted remotely, git-fetch can be used with a prune flag to remove them:
git-fetch
$ git fetch -p
source