Tutanota is a German secure email provider that automatically encrypts all your data on your device. Your mails as well as your contacts stay private. You can easily communicate with any of your friends end-to-end encrypted. Even subject and attachments as well as all your contacts are encrypted.
1GB of storage is offered on the free service tier and there are mobile apps for Android and iOS.