Yes, unless services are sending encrypted e-mails to their users via keys that are established out-of-band.

Technically they could. According to the docs, they destroy the email after delivery.