It should be possible to go to the trash can and view/recover previously deleted msgs.
Similar to just about Every email service provider/app, it should be possible specify the time deleted msgs are retained, along with the option to permanently delete them.