Does RemoMail store any mails on my phone?

No, RemoMail does not store any E-mails on your phone unless you use the "Save to Drafts" feature to save it. But a mail may be stored automatically in Outbox if Send fails for some reason.