I think this might be part of the problem. The idea of handing over your private messages to some random company is so absurd that the average person probably assumes that it couldn’t possibly be what they’re asking for. You’ll have to make the permission prompt really explicit to overcome that.