[shao]

Как видите программ не много, а все равно нехватка памяти, даже на обновление не хватает. »

Начнём с того, что у вашего аппарата очень устаревшие и низкие характеристики. 8Гб внутренней памяти - это вообще ничто. Там доступной - 4 Гб. О чём можно говорить ? Действительно, при такой памяти и будут постоянные проблемы с нехваткой места.
Уже два года пользуюсь смартфоном Huawei P8 MAX. Внутренней памяти 32 Гб. Установлено десятка три различных приложений. И ещё памяти хватает.

Как мне кажется, это врожденная проблема любого смартфона или планшета. »

Отчасти - да. А всё потому, что та память, которая отображается в характеристиках устройств не используется на 100% для установки приложений.
Часть памяти зарезервирована под операционную систему. Это - ROM память системы.
Часть под приложения (это раздел data/app и data/data куда происходит установка приложений, библиотек и баз). Это около 10-15% от общей памяти. ~ от 2 до 5 ГБ.
Остальная память - это внутренний диск или Internal phone storage. ( Там, где папки Android, DCIM ) и т.д.
Ну и подключаемая флеш-память (внешняя SD-карта).

Так вот, при установке программ постепенно заполняется отведённая , ограниченная часть памяти для них. И рано или поздно система выдаст сообщение о недостатке памяти. Такое часто происходит при объёме внутренней памяти устройства от 4 до 16 Гб.
Ещё никогда ни у кого не встречал таких жалоб при объёме памяти на 32 или 64 Гб.
Также можно очистить часть памяти удалив ненужные системные приложения. Многие производители предоставляют доступ к удаления некоторых таких не "жизненно" важных приложений. Но основная часть системных приложений остаётся недоступной. Но для этого требуется рут-доступ к системному разделу.

Так, что берите телефон с объёмом внутренней памяти не менее 32 Гб.
Если вы нацелены на модели Huawei/Honor - в среднем ценовом сегменте, в принципе все модели хороши. У них плюс-минус схожие характеристики. А в остальном дело вкуса.

Можете ещё обратить внимание на телефоны: Honor 7X, Xiaomi Redmi Note 4X - очень неплохой смартфон за нормальную цену, с мощной батареей и хорошими характеристиками.

Кстати смартфоны Huawei/Honor - добротные и качественные устройства, но очень специфические. Там очень много различных настроек и для полноценной работы какого-либо приложения нужно в настройках предоставлять различные права. Имейте это в виду.