Do they store any of your information?

They have access to:

Mail - Sender Address Mail - Subject Line Mail - To Recipient Addresses