YMMV.
my personal theory is that it's related to bacteria in your gut--working out helps promote a good gut microbiome (this is well studied) and removing carbohydrates removes all those bacteria such as lactobactilla which will literally cause psychological changes, these bacteria are part of the metabolic process converting carbohydrates to blood glucose, and they are literally interacting with the nerves in your gut making you feel depressed. It's a biological thing. Psychology never helped me, instead it actively harmed me. The lectures of Robert Sapolsky and the concepts of cognitive behavioral therapy helped the most from the psychological perspective, however. This combination of advice is purely anecdotal of course, but all the steps I took have been widely studied. It's hard to create an industry around the removal of a product, I guess.