I start Safari and go to www.google.com.
I search for anything (say Steel Panther).
Search for something else (say Phil Collins).
I then close the window, then close Safari.
I go to Settings > Safari > Clear History and Clear Cookies and Data. Verified Advanced > Website Data is empty.
Close Settings and reopen Safari.
Go to www.google.com.
When I tap in the search field, the history is still there. Mind you, I hadn't signed into my Google Account when I initially searched for Steel Panther.
So, what am I missing? Is Google saving the searches elsewhere that I can't see? I don't surf for porn, so I'm not worried about people finding out my searches ("Oh no! He likes good music!"), I'm just curious why Search History is being saved even after I clear all website data.