Thank the "low-fat/fat-free" craze for that. Associating dietary fat with body fat has been one of the worse mistakes in "nutrition" in the past decades. Now most "low-fat" food has added carbs to deal with the loss of consistency. And even regular foods (especially in the US) have added sugar.
The sugar free/carb free Atkins diet of the 90s and its modern versions isn't any better. Pretty much any diet which is free of anything should be avoided.
What everyone should do, is instead of searching for weight loss tips to go at google and find his daily caloric maintenance, then start eating 500 calories below that with a Paleo Diet and combine all that with a respectable workout program. The fat WILL melt off.