I have the exact same issue. Before the most recent beta I was able to fix it based the only thing I could think of, which is number of apps installed. I had a pretty significant number of apps installed so I guessed it was a bug in indexing for spotlight. Unfortunately after the last beta update it went back to not breaking. I've submitted feedback during the first beta, and have kept updating it, but still says there is no other reported cases for this issue. I'm at a loss for what to try next, and you're the first person I've found with this same problem, and like you, I only ever read how great spotlight was for everyone else, meanwhile I'm grinding my teeth. Another thing I tried that didn't fix it was erasing my device, restoring back to iOS 13 non-beta (search worked), then upgrading again to iOS 14 Beta and search was still broken. I'm sure Apple doesn't read these posts, but just in case the FB ID is: FB7871373. Matthew