He estado buscando por internete, y se estima que "ese peso de más" que tendrán las aplicaciones, con la nueva máquina virtual ART de Android 5.0, rondará el 20%.
Entendiendo el impacto de ART, la nueva máquina virtual de Android
Aquí la explicación sobre la diferencia entre Dalvik y ART:

Cita:
Con el compilador JIT de Dalvik, cada que iniciamos una app, la máquina virtual dinámicamente traduce una parte del bytecode DEX a código máquina. Conforme continúa la ejecución de la app, se compila más bytecode y se almacena en memoria cache. Es por ello que se dice que la app está siendo compilada “justo a tiempo” conforme la usamos. En el caso de ART, las apps se compilan desde que se instalan en el dispositivo, y ya se deja instalado el código máquina listo para ejecutarse y sin necesidad de mayor compilación.

Por eso con ART se gana velocidad (la aplicación se compila sólo una vez, en la instalación; en vez de compilarse cada vez que ese ejecuta, como sucede con Dalvik), pero por contra perdemos algo de espacio.
Si es una aplicación pequeña, apenas habrá diferencia entre Dalvik y ART. Pero si es una aplicación con muchas funcionalidades, se ganará bastante en velocidad, pero también pesará bastante más de lo que pesaba antes.
Programas como Facebook pasarán a ser mucho más fluidas y rápidas, pero si ya de por sí antes pesaban un huevo, ahora pesarán huevo y medio XD