Ah, tené en cuenta que con android L al adv le quedan 60 mb libres en system. Ahí viene el problema me parece. No hay mucho que hacer excepto desinstalar system apps (se puede hacer igual, el cyanogenmod también viene cargado de porquerías).
En fin, lo que me llama la atención es qué pronto sacan preview de Android M... Lollipop fue poco más que un cambio cosmético. Lindo, te lo reconozco, pero se queda corto. Vos mismo lo probaste en tu moto G y viste que anda peor que KK. Pero tengamos en cuenta que KK fue creado con equipos limitados en mente... por eso es ideal para el nuestro. Ahí quedo