Мне помогал (на самсунге) только снос до заводских. Хватало где-то на год+-, заебался, купил новый телефон. Считаю, что разрабы специально такую дичь делают, чтобы стимулировать покупки новых смартфонов на замену старым.
(И ладно бы еще если просто не хватало памяти, так телефон еще тормозить же обычно начинает когда свободная память поджимает)