Here it depends very much on where you buy your fruit and vegetables. I have no car, and there is only a Spar close by. So, I buy most stuff at one of the more expensive places. And, with the least variation. They do have a limited range, because the village is small.
That is why I buy my potatoes in bulk. 10kg cost less than 3kg. And I give part of the potatoes away.
There always are seasonal vegetables. And there always seems to be at least one affordable vegetable. Brussels sprouts in winter, for a three person meal, will cost about a euro. Carrots are almost always cheap. But, in a Spar, prices for broccoli can be close to €5 per kg. And even tomatoes go up to €4 per kg. So, for some foods, I go to the frozen sector. Frozen kale and spinach are about a euro per kg.
When I am in a nearby town, I will often get some fruit and veggies there, not too much, it isn't convenient to take that with me on the bus, and my bike bags are not that spacy. But, I will go there, for price, and variation.
Recently discovered there is a farm shop, not too far away from here. Will check out that soon. May be cheaper, and fresher, of course.
Fruits, there is a local fruit farm not too far away, that I sometimes go to by bike. They often have apples on offer.
The local spar, well, in oranges, they are about the same as other supermarkets, around €3 per 2 kg. Apples vary, from €1 to €3 per kg. The one euro is an on offer price, so most of the times not available. There is always a fruit on offer though, just like there is always a vegetable on offer.
If you do not skip the frozen department, and things like sauerkraut, it is possible to eat healthy at very doable costs, even with only a Spar available, in my country. (the Netherlands)
In a city, the opportunities are much better. More supermarkets, more open markets, and things like Turkish community shops. Wider variety, at much better prices.