Tu problema es la partición /data que es la de 2gb.
Se usa para instalar apps, configuraciones y caché entre otras cosas y aquí reside el problema. Cada archivo de la nueva máquina virtual ART ocupa más del doble que los de la antigua dalvik. Y esto sumado a que cada app pesa cada vez más por soportar más resoluciones de pantalla y tener más y más funciones.
Lo que en su día era una burrada de espacio a día de hoy no entra casi nada.
La solución es reparticionar la memoria quitar a nada storage para darle algo más a /data