Currently I have set-up 2FA on all my exchange accounts (Binance, Bittrex, etc.) with Google Authenticator.

If my phone suddenly dies tomorrow, would I lose access to the 2FA keys?

I don't see any options for backing up or transferring the 2FA keys.