Recuerda que una cosa es el espacio interno de dispositivo para aplicaciones y el otro es el espacio interno para datos y multimedia. Si se te llena el primero no sirve de nada tener el segundo vacio porque las aplicaciones se instalan en el primero.
Debes desinstalar apps o borrar cache para liberar almacenamiento para apps (que son como 1,5GB creo) Tambien puede mover apps a la memoria interna del telefono. Cuando entras al apartado de aplicaciones en ajustes y vez que la primera pagina te sale la barra llena, debes empezar a borrar aplicaciones o datos de cache