We had Woolworths for many years, many decades, but all stores owned by that company are now Countdown...the supermarket in town is a Countdown. Used for top up shopping, we used a no frills supermarket in the nearest city which is cheaper. We get fruit and veges from a fruit and vege shop.
I don't think there is much difference in what we can buy on either side of the Tasman these days, the Global Economy balances things out. When we were in Melbourne 35 years ago, we had to go to very rare health food shops to find stuff available in our supermarkets, and things we got from health food shops which were in every suburb here, were just not to be found in Aust. Fruit and vege looked better than here, but I guess were irrigated crops, we still just grow outside in the ground, sun and water supplied by nature,smaller but better tasting.