Там есть понятие "встроенная память". Это не карта памяти и не общая память устройства, это какая-то специальная часть выделенная из общей части. Сталкивался с этой проблемой, решение - купил новый мобильник))
Всякие клинеры не помагают. У меня был lenovo p780, три года мобилке. За это время приложения сильно подрасли в объеме. Рекомендую не мучиться и заказать с али какой-нибудь в районе 8000 руб.