Si te vas a los ajustes más almacenamiento solo tienes que sumar el desglose para ver esos 16GB.
Lo que no sé es porque te extrañas con toda la basura propia y ajena pre-instalada de que ocupe eso o más, ya sea una stock o una custom dependerá siempre de lo que se le haya colado para instalar.
Como reducir, pues necesitarás el root para eliminar todo lo que te sobre o elegir una custom ligera para instalar lo que a tí te dé la gana y no lo que te quieran imponer. Está claro que si no sabes lo que puedes o no puedes eliminar la mejor opción es que lo hagan por tí y elegir la custom que más a tu gusto quede.
Realmente no acabas reduciendo nada o casi nada ya que lo que reduces por un lado se lo tienes que colocar por otro pudiendo ser la aplicación que sustituyes menos pesada que la que estás sustituyendo.
Pregúntate más bien con qué ocupan esos casi 7GB y verás o no verás (porque esté oculto) la cantidad de basura que cuelan y para qué.