This one is on the Google Play side rather than in the game, which is why reinstalling the game does not shift it. The fix is to clear out what Google Play is holding on your phone.
**First, clear the Play Store:**
1. Settings > Apps > Google Play Store
2. Storage > Clear cache, then Clear data
3. Do exactly the same for Google Play Services
**Then re-add your Google account:**
1. Settings > Accounts
2. Remove your Google account from the device
3. Restart the phone, then add the account again
That clears most of them. A few other things cause the same error and are worth checking if it survives the steps above:
- **The clock.** If the phone's date and time are wrong, secure connections fail in ways that look like a refusal. Set date and time to automatic.
- **A VPN or a proxy.** Turn it off and try again; Google Play refuses connections that appear to come from somewhere the account is not.
- **An out-of-date Play Store or Play Services.** Update both from the store.
- **A full phone.** Clearing data needs somewhere to write; free some space first if the phone is nearly full.
If it still refuses after all of that, write to support with your Player ID, your phone model and a screenshot of the error.
