I use Last Pass authenticator whenever possible:

https://play.google.com/store/apps/details?id=com.lastpass.authenticator

It's like Google authenticator only without Google. Don't rely on Google services.

Twitter “give us your phone number to secure account” is a scam and as we now know won't help a bit.