Are my clients automatically notified when I add new galleries to an existing client login?

No, not yet. But soon.