Re: Whilst I like Android for some things..
If an app that is not a dialer requests access to your call info you decline.
If that stops the app from working you uninstall it.
If you actaully needed the functionality you look for another app that does the same thing but without raping your privacy.
It is really is very simple.
None of the apps on my phone have all the permissions they requested and apart from the occasional grumble they all work fine. Admitedly it probably helps that I don't use any apps from Facebook and as few as possible from Google.