Скорее всего, вы нужно зайти в настройки телефона и стереть кэш и данные магазина Google Play. Иногда обновления могут вызвать проблемы со старыми кэшированными файлами.