Facebook connection issue

Hello,

I don’t know if I’m in the right place to ask this question, but I'm really looking for a solution. So, here it is: my Facebook and Messenger apps were uninstalled from my phone, so I reinstalled them. The problem is that when I try to reconnect, I get a message that says:

check your notifications on another device, we sent a notification to your phone... check your Facebook notifications and approve the connection to continue.

But I’m not using another device; I'm on my phone. It's pending approval, but there are no notifications... I can't recover my Facebook with my phone number, I tried from my computer, and I keep getting the same message. I can't reset my password; it doesn't work, and when I try to log in to the email linked to my account through Hotmail, it says the email does not exist... because if you lose your phone, how do you approve a notification? Is there not a way to recover your Facebook if you’ve lost your phone?

I don’t know what to do anymore, so if anyone has an idea, I would appreciate it.

Thank you in advance!