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