No Android, você pode ver as consultas de textos pesquisados anteriormente em qualquer cliente Outlook. A exceção é que você não poderá encontrar sugestões de contato no histórico.
No iOS, não é possível encontrar histórico de outros clientes Outlook.