Another problem as well is people do not update their apps, which I suspect occupied quite a bit of discussion. I could see this becoming quite the headache when operating at the scale of facebook.
I wonder if the mobile space (asking out of complete ignorance) has an example similar to Chrome's automatic updates. But I guess given the amount of bandwidth that goes into regularly updating mobile apps, I am not sure people will opt for it.