Men lose weight easily because many don't rely on food as an emotional crutch. You will notice that among people who have trouble with weight loss, reliance on food as emotional support is much higher. The same goes for women. There are people who view food as fuel, and people who view it as pleasure.
Women are more likely to moderate their moods with food, making eating an addictive process instead of a necessary one.