Google account was hacked: how do I get my phone working with my new account? My Google account was hacked, I think because somebody SIM-hacked my T-Mobile account. (Thus the Google account recovery process was short-circuited.) I've asked Google for help via the recovery process but I'm not at all hopeful. In the meantime (as the recovery process suggests!!!) I've got a new Google account.

Now I'd like to get my Android phone (ZTE Axon 7) working with the new account, but even after a factory reset it still wants to access the Google account it thinks is associated with the phone. In other words, from the "Let's get started" screen, it won't take my new account login, instead insisting that I provide the password to the former account.

Can anything be done to deal with this problem?
The hindsight version:

Factory reset protection is supposed to prevent thieves from stealing your phone and using it. To do this, the phone requires you to login with a Google account that was on the phone before the factory reset. Add the new account to the phone before the factory reset. Or, alternately, remove all accounts before the factory reset.