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