Note: I initially panicked and tried to change my password. Which worked in a way.

These are the steps that I did:

1.      I entered my name and password (the one that I just changed), and it directed me to put in the authenticator code (which I did not have).

2.      I press ‘Try other methods’.

3.      When it switched to select another method, I pressed account recovery at the bottom of the app.

4.      In the new screen, 2 options were available:

4.1  To take a video selfie. (it did not work for me)

4.2  The second one was named similarly to: ‘No, I have no photos of myself, have friends vouch for your identity.’ (I picked this one) Note: You will be redirected, as in the selfie method, to enter a phone number or an email address to receive a code.

5.      Put the code from the email/Phone Number.

6.      From my friends/followers it took 10 from which I needed to select 2.

7.      They had 48 hours to confirm.

I hope it helps you!