I never seen frozen fruit, but frozen vegetables are super common.
I promise it is common, though: I could find it in pretty much every grocery store I visited in the US (Including aldi) and can find it in most stores here in Norway as well. Some folks seek out frozen peaches and frozen mixed fruit for fruit salad as well - at least they did where I grew up in the Midwest.
Never seen a bag of frozen berries?