Losing weight on the pill or after

I was on Trinessa lo for around 6 months and I gained 20 lbs and was getting bad depression. I've been off it for a while and I'm eating less and healthier but I can't seem to lose the weight! How did you guys do it?