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