Qn: I overheard my gym instructor say lack of physical fitness leads to depression, could this be true?
It is possible that your gym instructor wanted to motivate all of you to exercise more regularly and so he decided to scare you into taking exercise more seriously. It is significant that your instructor took the “fear” of developing depression as the example to use.