Ah sim. Eu uso a Natrium no celular por ser mais estável. Eu também uso Nautilus mas prefiro a Natrium. Se você já tinha criado antes ou seja antes de trocar de celular, formatar o celular ou apagar o aplicativo precisa somente clicar como se tivesse criando novas carteiras e as mesmas reaparece novamente. Reafirmando isso é o que ocorre na Natrium. Provavelmente acontecerá na Nautilus.