Today I've learned new git command

git remote prune origin

It allows to remove branches from origin list if they do not exist on the server.