Yea I was thinking about this and I never use OS search either. I suspect the reason it's "broken" is because Microsoft has the data that says most people don't use the feature and therefore it's not worth the improvement cost.
In general, I find it very hard to believe this is a people few users rely on. It's the primary way to launch programs for me.