After all, the ability to do it was Google's main improvement over AltaVista at the time.

I'd love for someone in-the-know to share some of the technical details. Because I could bet that the sloppyness with quoted strings could be about dumbing down, but could equally be a consequence of some implementation choice at this scale and the way the data is indexed.