Проблема с памятью устройства.

Здравствуйте, недавно зашел в настройки и увидел, что свободно всего буквально 10Гб памяти. Решив почистить все, увидел, что программа"Вконтакте" занимает аж 40гб и понял, что это из-за кэш'а. Решил удалить эту программу, подумав, что весь кэш так же удалится, но нет. Удалил программу, но показывает, что занято все так же 40 Гб... удалил все что мог, пользовался PhoneClean, восстанавливал резервную копию.. все без толку, помогите пжлста.