Use any authenticator app. Keep the key somewhere safe — without it you cannot sign in on a new phone.