Olá amigo, eu estava com o mesmo problema e resolvi, o aparelho apresentava a mesma quantidade de memória que o seu e após o procedimento ele voltou com 16Gb de memória quase 12Gb livres, eu somente passei a stockrom 5.1 pelo Odin , confesso que fiquei surpreso com o resultado espero que dê certo com você
Tutorial
Executar o Odin 3.12.3
Desligar o celular e ligá-lo no modo download (Home+Power+Volume para Baixo) para confirma aperte Volume para cima.
Conecte seu celular ao computador.
Selecione a Rom Stock em “AP”.
Confira se a opção “re-partition” não está selecionada, deixe marcada apenas “Auto Reboot” e “F. Reset Time”.
Clique em “Start” e aguarde a instalação.
Link da Stockrom 5.1: https://androidfilehost.com/?fid=817550096634753488
Odin:
http://androidhost.org/X9Fqe