If you want to see your deleted Google search history, simply go into History in the settings menu. It will show a list of any data that is previously retrieved without having to log out.