En versiones anteriores he empujado apk's actualizados a /system manualmente de vez en cuando, ya que me molestó tener una versión extra de Google+, Play store, Youtube, Keep, en realidad TODAS las aplicaciones de google preinstaladas, así como una gran cantidad de aplicaciones de Sony (álbum, música, etc.) Esto me daría 300-500Mb para una limpieza ya que algunos de estos apk's son bastante grandes.
Este es un enfoque tedioso y rompería cosas de vez en cuando, pero no estoy seguro si el enfoque más simple: ¿Borrar simplemente el apk del sistema antiguo me daría algún espacio utilizable? En versiones anteriores la respuesta clara sería "no", ya que a cada partición se le asignaba una cantidad determinada de espacio, pero después de (creo) Kitkat, el almacenamiento interno se montaba como una partición emulada o algo así.
He estado buscando más información al respecto, pero aún no he encontrado nada. Espero que haya algún entendido escondido entre vosotros (preferiblemente con fuentes) ;)