I deactivated my account because my phone got lost, as well as some other things. I got a new phone and got the other phone locked. I didnt want this to happen.

I reset your Google authenticator account, you have to setup Google auth from the beginning again if you want to use it.