I remember noticing this on a lot more than just facebook. The Android permissions model seems to now be pointless as so many apps ask for pretty much all of the permissions.
I am yet to ever see this. I also do not ever remember being able to choose between the same phone with and without bloatware so I am not sure how the market has ever been able to decide.