Pues es muy raro, yo tengo muchas app´s instaladas y aún me quedan 300mb.
Podría ser un fallo de la cache llena, prueba a borrar la cache desde el Recovery.
Nuestro móvil se caracteriza por tener mucha memoria interna, mira a ver que programas son los que más ocupan, hay app´s que te informan de eso.
Suerte