And yet, the iPhone basically does this for a number of permissions (location, push notifications, contacts access, etc.), and for the most part it seems to work for even uneducated users of iOS.

For most permissions, you might not want this, but for some of the more sensitive and personal-information rich sources, this is a really highly desirable feature.