Yeah, it's not a new thing, but I wouldn't say always. Like many of us I've been using Google for its entire lifetime. The motto got introduced at around the halfway mark in 2005 or 2006 if I remember correctly. That was also the time the censorship in China scandal erupted. I think before this there was less concern about their motivations, but I may just be misremembering.