We are going to file this one under miscellaneous, because while it is not Android News, this topic was the subject of hot debate when Google announced their new privacy policy. The readers were split on the subject, with some not caring about the policy while others felt it was too intrusive. This is somewhat of a solution for those concerned about Google's new policy, because at the end of the day, they will still have some of your search history for 18 months.
Source: EFF