Thanks in advance!
You are fucked, at 99%... sorry to hear that.
I always put my 2FA on 2 or 3 different devices I have at home. (actually 4!)
I got in touch with nova on FB. They gave me an email to contact. Hoping they can help. Out of the 5 exchanges I contacted, Cryptopia is the only one to get back to me and start the process.
The next time you sign up for 2fa copy and save that code they give you. I have all of my 2fa codes in a text doc that is encrypted in a rar file. I put this in 2 different cloud storage providers. Just in case I loose my phone and either google or microsoft go bankrupt at the same time.