I have a new phone and can't access sharepoint via my authenticator app as I'm not receiving any codes

Question

I have a new phone, don't have access to my old phone. I need to access SharePoint via my Google email, I've added my Google email to my authenticator app. But every time I receive a code through SharePoint I don't get an notification on my authenticator app. I have a google phone.