Была такая же проблема, не запускался Grid Autosport
Разработчики из Feral Interactive мне помочь не смогли
Нашел другое решение проблемы:
1) чистим кэш и очищаем данные плей маркета в настройках телефона
2) включаем впн
3) заходим в плеймаркет
4) меняем там регион на США (например).

После этого впн не нужен, все приобретенные приложения стали запускаться, ни одного косяка уже несколько месяцев.
Магазин естественно в долларах, но раз и у нас ничего нельзя купить сейчас, то разницы нет.