Hi, I'm sorry, but that solution isn't working, nor is any other I've read here or on other sites like Reddit.
I've cleared the cache and data, reinstalled the game, and even factory reset my phone, but nothing works. It keeps asking me to sign in to my Google account for verification, even though my account is already signed in on my phone. I tried signing in with a different Google email, and the same screen still appears. It seems to be a problem with Google Play Services. I haven't had any issues with my saved Facebook login.