Apple doesn't seem to provide a notification whenever a space is created, deleted or moved, only when a space is changed. Currently the only workaround to this is to either switch to a different space or use the force refresh shortcut to refresh the icon.