Приложения Плей Маркета не устанавливаются

Очистить данные и кеш маркета.
Обновления вы уже удалили.

Отключи запрет на установку приложений из неизвестных источников, или просто вкл/выкл...

Только что с этой проблемой справился.
Кэш, данные и обновления, все это чистишь и отключаешь обновления.
Плей маркет обновится сам, в фоне. Просто немного подожди.
Как только он обновится, всё будет устанавливается.