Recordad que ahora las actualizaciones de las apps no se descargan completas, sino que (de una forma que desconozco) sólo te descarga la parte que ha cambiado respecto a la versión anterior.
Eso significa que el dispositivo necesita más memoria libre para descomprimir el APK antiguo, descomprimir el APK nuevo, crear el archivo final y comprimirlo de nuevo.
Y al igual que se comenta por arriba, a mí también me ocurre sólo con la app de Facebook.