If your depression remained abated after resuming a healthy diet, I'd say the microbiome hypothesis is intriguing. Otherwise I'd there are way too many complicating factors at work during a fast to dwell on that.

Also, you could toy around with different fermented foods while making no other changes.