Everybody's got something to hide, just not from everybody else. As much as we share with friends what we would not share with strangers, we have things that we

Everybody's got something to hide, just not from everybody else. As much as we share with friends what we would not share with strangers, we have things that we would enthusiastically share with strangers that we would never share with our friends. Something similar applies here: everybody would absolutely do mind if someone in their personal sphere could browse their search term history, but the same data as one of billions of profiles on some corporate datacenter does not appear in that threat model. Ultimately, "nothing to hide" is short for "nothing to hide from them", and the main difference is wether the possibility of leaks is taken into account or not.