> How could I improve my offering to build up that trust?
I don’t know, it’s a hard bootstrap problem. With ProntonMail, even if the privacy promise isn’t upheld, at least they’re another email provider, and ProtonMail to ProtonMail emails probably doesn’t end up with Google, so it could still be slightly better. Here your service is a middle man, so if the privacy promise isn’t upheld it’s sort of strictly worse.
Maybe you can play up the multi-provider aspect? But that market has fierce competition from existing, often deep-pocketed alternatives, e.g. Quora’s Poe. They’re more convenient too since they don’t try to be private.