Fix negated phrase search

Also fixes a nasty bug with browser tests that was causing the tests not
to fail before the work was done.

Bug: 70301
Change-Id: I5b0a99ababd234f81a530e2deef6be46d8426227
Merge "Fix negated phrase search"