A new study showed that people with major depressive disorder who took probiotics along with standard antidepressants saw an improvement in their symptoms.