Why is search so terrible on all Apple Products?

The Spotlight search on Mac is horrible and constantly needs to be reindexed. Search on iOS is equally as terrible and frequently doesn't find apps installed on my phone if I search for them by name. And the iOS App Store search consistently is underwhelming. Why??