Mira a ver los datos que te guarda cada aplicación. Yo uso mucho One Note y me ocupa 1GB!
También puedes mover algunas aplicaciones a la memoria externa. Las de sistema, las de Huawei y las de Google no deja, tampoco One Note, pero muchas otras si.
No obstante tengo que decir que yo también he notado merma en la capacidad de la memoria interna desde la última actualización.