Authenticator App not receiving sign in request, not able to log into any service since I change my phone

Question

Please, I need help solving this issue.

I am trying to log into my Power BI service with a business account, which I am the admin of.

My authenticator app does not receive any requests to sign in. I recently changed my phone, and I think that's where the issue is. I have tried EVERYTHING that is out there, and I am also unable to speak with MS support. It has been a week of trying and not getting anywhere.