Google Authenticator Help

Hopefully someone else has had this problem and can help me out. I have the Google Authenticator application on my phone and it's what I use for Sythe and my BTC wallet. I broke my phone that had the Authenticator app on it and backed the phone up thinking that I would be able to back it up on my new phone and the Authenticator info would transfer on; I was wrong.

So basically I have a new phone, no access to my old phone, and I'm locked out of my BTC wallet without the Google Authenticator shit. I don't have the recovery key or whatever it is. How am I supposed to fix this? I downloaded the app again on my new phone but it only gives me the option to scan a barcode or manual entry to setup Google Authenticator again. I set it up again with the same email as before but none of the info transferred over.

What do I do ?

 

https://support.google.com/accounts/answer/185834?hl=en#phone
use the methods under lost/stolen. Goodluck.