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

No, not yet. But soon.