O Outlook móvel armazena o email descriptografado?

Aplica-se a
Outlook para Android Outlook para iOS

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