> This spells the end of privacy on the Internet. Your phone 100% identifies you.

But I don't think Google mandates you to use a phone for 2FA? You can use any TOTP app or a U2F dongle like the Yubikey (or the Ledger Nano S, which has an U2F app).