After my phone randomly rebooted, Google Play Store (and other google services) request I log back in with my google account. I "successfully" do (password, 2FA sms, selected @gmail.com account). Then immediately it requests I log in again, and the cycle continues indefinitely.
I have not lost my password, nor have I lost access to my gmail account on other devices. I can still access 2FA via SMS or Authenticator -- both appear to be successful but then I'm instantly logged out again (after selecting my account). The "Google" settings app on my phone will even give me a one-time password if I were to need it.
I have tried rebooting, clearing the cache of Google Services and the Play Store, and downgraded the store to the factory version, but none of these things has helped.
How can I log in and stay logged in?