Not only have a backup phone that is offline purely for those services you listed, but you should have a printed copy of your secret keys somewhere as well. That way if you miracously lose two phones or devices, you will have a hard copy waiting for you at the bank vault.