Мне помогло только следующее:
- Удаляем в Настройки/Аккаунты существующий аккаунт гугла.
- Добавляем другой аккаунт гугла и заходим с ним в плей маркет.
- После этого удаляем этот (второй) аккаунт гугла и добавляем снова первый.
- В результате этот аккаунт начинает функционироварть с плей маркетом.