Waze - the user-data-driven nav aid - is my favorite app. So far as I'm aware, it's the best example of a corporation using my (and everyone else's) data for a purpose I like. It has access to everything on my phone, but it's owned by Google - and Google already has access to everything on my phone. They need it to provide the syncing and backup service I also find incredibly useful.
I recently upgraded my phone and got the "permission" pop-up for the latest version of Twitter. I've never tweeted a thing, but I used it every day for following news that interested me. For some reason it wants access to my contact list. I now don't have Twitter on my phone, because I don't trust Twitter with my contacts list. There's nothing I do with Twitter that could possibly warrant it having access to my contacts.
Two ends of the spectrum. Give me something I consider valuable enough, and I'll give you access to my info. Google does, Twitter doesn't. I'm looking forward to Android M, where I can selectively turn off permissions for apps. I'd love to have Twitter back, as long as I can tell it my contacts are not part of the deal.