Even if users delete their search history, Google may retain some of their personal data. But there are ways to properly delete it.