Любые приложения (даже которые были перенесены на карту памяти) занимают место во внутренней памяти, так как на карту памяти переносятся только графические ресурсы, а не код программы, насколько я знаю.
>Или как решить вопрос с нехваткой памяти для new apps?
Удалил бы всякое говно. Вот всех этих китайских телефонах куча bloatware -- какие-то игры, антивирусы, ненужные утилиты.