The problem is that a lot of users don't want to admit that they are not competent to decide whether the app truly needs those permissions or not.

If there would be a power user subscription for Android, it'd be great. It'd pay for itself, etc. (Of course purists still could just root the device and so on.)