There isn’t a single service on the planet who I would trust to allow their app to see my contacts.

The app asking for the permission is not acceptable. The permission should not exist at all. Both mobile OS should only be permitting users to explicitly import contacts that they choose, with literally no way for any app to see the master list in any context.