O Outlook móvel armazena o email descriptografado?

Não. S/MIME opera em um modelo sem confiança, então uma vez que um email é criptografado e deixa o dispositivo, não está disponível até ser descriptografado pelo destinatário pretendido.

Confira também

Configurar o Outlook para usar a criptografia S/MIME no Outlook para Windows