Удалите кеш приложений. Это можно сделать вручную по каждому приложению, или скачать приложение, что бы удалить все вместе (если Ваш смартфон ещё способен что-то устанавливать). Обычно такое происходит, если Вы переносите много данных с телефона, например, на SD-карту.
Добавлю, что можно перебить разделы, чтобы для системы было больше места, а для медиа - меньше
У Google Play такое частенько встречается... причем даже если у вас полно свободного места во внутренней памяти. Лично мне помогло следующее: удаление данных и кеша приложения Google Play и Сервисы Google
Не хватает системной памяти. Перенесите уже установленные приложения с системной на флеш-память (4гб), это делается в настройках каждого из них.
Так же рекомендуют приложение Clean Master, но я не знаю, как оно работает и помогает ли.