I too was guilty of thinking "oh fruit is healthy, eat as much as you want" and frustrated with lack of progress - or even regression - in my goals. Then I started reading more about nutrition, got a coach, got a nutrition certification, etc.
There are certain food that you can eat if you aren't super diligent about tracking, weighing, etc. and still see great progress in whatever your goals are. Fruit definitely isn't one of them!