If you lost your phone, You haven't lost your Bitcoin...YET!
As long as you have access to your private keys and another device to log into your account, you should be ok.
But change your passwords, just in case your codes have been compromised.
so you must have to save and store some of the important information specially on your wallet the private keys are the most important thing on it so better to be secure so even you have lost something that are related on your wallet or some other important information make sure that you have some back up.