Простой способ!
(если надо что то срочно скачать и поставить, но нет желания возиться с проблемой)!
Остановите службу Гугл плей , удалите обновления , после этого заходите в маркет и ставите нужное вам приложение из магазина, все будет работать и ставиться пока не обновиться маркет .