Every time I tried it, it didn't work.
It certainly changed a lot on those years, but the reason nobody acknowledges it is probably because it's a coin-toss if Google wants "verbatim" to mean verbatim today.
Quotes actually stopped working (they became a hint, instead of filtering the results) a long time ago, and many people insisted for years that the verbatim search worked. Probably because those tried it on the days when Google decided to use a standard dictionary. Nowadays even those people gave-up.
I just tried a whole bunch of queries on seemingly generic-sounding sentences from old pages on niche blogs and it found every single one.
So I'd love to understand when it doesn't work and if there's some pattern -- like if certain punctuation trips it up, or if it's simply pages not indexed in the first place.
But then, I've seen it work too. And stop working again.
This is just about verifying the behavior, that it's not finding a verbatim result that it should. And it has nothing to do with personalization -- it's easy to run these logged out.
Also, "A verbatim search was very similar to putting every word in quotes" is not an example of it not working. The question isn't whether they're similar -- your claim was that it "didn't work", which I take to mean it was returning incorrect results.
I think I also mentioned it a couple of times when the same complaint came up.
The problem I think is that "verbatim" is not a word that one thinks of, so nobody searches for that. Plus it's hidden in a generic "Tools" menu. Sometime you get a link to search for the exact phrase at the bottom of results, but that too is subtle.
Second, I just looked up when this feature was introduced (assuming it was fairly new), and it was in... November 2011. It's been there for the past twelve years. See:
https://www.wired.com/2011/11/google-verbatim-search-back/
https://searchengineland.com/responding-to-complaints-google...
https://www.searchenginewatch.com/2011/11/18/google-introduc...
Thanks for letting us know! It's been right under our noses the whole time -- and it's not like the Tools menu is even particularly hidden, at least on desktop.