No caso ali, é só ver seu histórico do Google, pra isso é só usar o modo convidado, modo anônimo ou configurar manualmente para deletar o histórico ao sair. VPN não faria diferença nesse caso se você tiver uma conta Google.