I've had this issue before, and the only thing that saved me was SMS (phone number) backup. I believe Google is slightly easier than Meta to contact by phone so this should help.