Как обойти ограничения Play Market?
При этом он сам показывает, что доступно 532 мегабайта.
Система Android и Play Маркет в частности, начинают выкидывать оповещения о нехватке памяти еще заранее, до того момента, как заполнится последнее свободное пространство на вашем устройстве. Свободное пространство в районе ~500Мбайт, необходимо для стабильной работы уже установленных приложений на устройстве, но для установки новых или обновлений существующих, система помешает выполнить их.Почему плэй маркет ругается и что делать? 
Вам необходимо освободить место на вашем носителе, для того чтобы приложения смогли снова обновляться и устанавливаться на ваше устройство. 
Если у вас имеется карта памяти и есть возможность переноса приложений на нее из основной памяти (увы, это встречается редко), воспользуйтесь данной возможностью, чтобы не удалять приложения. 
Не забывайте, что вы можете вручную удалить такие файлы, как фото или видео. Для этого можно использовать файловый менеджер. Или например очистить кеш у имеющихся и редко используемых приложений.
Не знаю как в новых Андроидах, но на старых точно была проблема когда у тебя куча пространства (несколько гб и на внутренней, и на карточке) и при этом он не может скачать даже приложения на 5мб.