Well, am I now locked out? Finally no Google services?
Not that fast, my friend! Alternatively you can just send them the same phone number (or any?) again.
So you can verify the account just by sending them a known, publicly available number… That's the new 2FA, I guess…