"If you don't trust them, you wouldn't install this app. So... whats the issue?"
Other people will install it without thinking about the implications.
"Nobody will be harmed by this."
What definition of 'harm' are we using? Because they've already shown that given access to people's address books they cause trouble.