Normally Git will not remove a remote's branch refs on a fetch (or pull) operation. This is a safety measure, since you might still have a use for that branch (for example to run diff against or similar).
In order to remove branches that have been deleted in your remote, you must use the --prune (or -p) option to git fetch or git pull:
git pull -p
will get rid of them.