Такая проблема достаточно часто случается у пользователей плеймаркета, я и сам раньше часто психовал из-за него, но потом просто решил найти другой ресурс и пользоваться им. Так* и нашел*
https://captain-droid.com/games/*, который ни чем не уступает плеймаркету, а в технических моментах, является даже лучше.