Não é só com a utilização que o sistema vai acumulando "lixo" e ocupando espaço, os updates também vão deixando restos. Em equipamentos com apenas 8 GB de memória interna, a solução é mesmo ir fazendo um Hard Reset de vez em quando após os updates, normalmente quando o update seguinte não instala por falta de espaço, é sinal de que está na altura.
Fazer cópia de segurança, e depois hard reset com reposição da última cópia de segurança.