Hi
I just want to know why you deleted your MFA app.
When MFA is enabled on your account and everytime your tried to login you have to put password + Code from MFA app . this is the process of authentication for a normal MFA enabled account.
Now since you have deleted your MFA app , Kindly contact your admin and ask him to reset your MFA not password. He will provide you a QR scan to re-register your MFA. You should never delete your MFA , or atleast have a backup ( back up option is there in Microsoft Authenticator setting's) before deleting.
Note : Some company.corporate account cannot be restored even if you have taken backup.
--please don't forget to Accept as answer
if the reply is helpful--