Não é possível recuperar o histórico perdido, os motivos que fazem seu histórico ser perdido é deslogar do aplicativo e clicar em Sair, Apagar registros e sair e também excluir o aplicativo do telefone.
Obs.: Para não ser perdido o histórico ao clicar em sair do app, clique em Sair e manter dados.