Попробуй зайти на плей маркет через VPN. У меня в App Store аналогичная ситуация: как только выходит новая версия, я нормально обновляюсь. Но потом найти игру через Поиск не получается. Это касается всех игр на девайсе.
Имхо это связано с ограничениями на некоторые регионы, вызванные санкциями.
В общем жди выхода новой версии и обновишься. У меня в союзе люди и на «яблоке» и на андроиде, все нормально обновляются.