ao invés de dar um git pull, utilize este comando:
git fetch --prune
ele vai atualizar seu repo local com o remote e remover os branchs que já foram deletados, além de dar update pro pull.