Your iPhone does everything it can to protect your privacy, but using Google’s services punches a gaping hole in that protection. Google took a small step toward increasing user privacy by making it much easier to delete your search history.
Google doesn’t just save the terms your looked for, but also the pages you visited as part of the search. Both collections can be erased.