If it were branches in remote repository that got deleted, and you want to update all local remote-tracking branches at once, you can use
$ git remote prune <remotename>
to delete all stale remote-tracking branches for a given remote (i.e. those that follow branches which were removed in remote repository).
See git remote documentation.