It’s astonishing: they’re clearly working on it, making material changes, but only ever sideways. I’ve never observed an improvement.
To those people that say “version x has worked”: I doubt it. Maybe after a month it successfully indexed the 100KB of text in your start menu. Maybe you just got used to what search terms work, and forgot about it. But I assure you that it has never “just worked”.
I still have a habit of searching for “management” in the start menu because if I type “SQL”, it won’t ever find “SQL Management Studio”.