Paid services tend to have good support and care for their users.
Users of free email service that hit a problem (ie. password lost), are essentially screwed. The free email service (gmail/yahoo/outlook) will not give proper "manual" support to solve that problem. They are so big and this fact essentially makes the users of free email services just another user (worth nothing). The big brands that provide free services will not care about your problem when you go in trouble.
Users that only have free email services, should really consider testing paid email services. And slowly move all their emails into a paid email service. But dont forget, it is very important to use purchase your-domain.com and use that in signups. Never use your-user@gmail/yahoo/hotmail/outlook.com to signup. Because when the user uses @gmail/yahoo/etc they get locked in and it gets hard to move out of the free email services after a while (because all the friends, family and websites will only know your free services email).
Another important point to note is, the only secure encryption is end-to-end encryption that the user has control of. For example openpgp. Users that care so much about encryption should rely on openpgp. If encryption is so important, dont belive the servers and use openpgp. No matter what, when the email is sent, its sent in plain text. So openpgp is the only way to send it in plaintext encrypted.
Paid services will care more about the user than free services.
Start with one of these:
runbox.com fastmail.com hushmail.com protonmail.com tutanota.com lavabit.com mailfence.com posteo.com
and ditch:
gmail.com yahoo.com hotmail.com outlook.com
Spread the word to make your friends and family aware and also make the move to paid email services.
And never forget to purchase a domain and use that to receive email. That is the only way to not get locked in the email service provider.