The solution to this would be to put an explanation on why your apps needs access to, e.g, the contacts in your app description. Users shouldn't blindly trust you. If you provide a reason why you need all your permissions, the user are well better "equipped" to make those decisions.