To remote tracking between local and deleted remote branches use

git fetch -p

you can then use

git branch -vv

to see which branches are no longer being tracked.

Branches that are no longer being tracked will be in the form below, containing 'gone'

branch               12345e6 [origin/branch: gone] Fixed bug

you can then use a combination of the above commands, looking for where 'git branch -vv' returns 'gone' then using '-d' to delete the branches

git fetch -p && git branch -vv | awk '/: gone]/{print $1}' | xargs git branch -d