Using Outlook for Android for personal email and calendar management
Hello, thank you for reaching out to Microsoft Q&A.
Could you also confirm whether you have deleted those files or emails from the Recycle Bin in OneDrive and the Deleted Items folder in Outlook?
Open an incognito tab and sign in with your Microsoft account here-
Select Settings > Accounts > Storage.
Expand the Microsoft Storage and Email storage section.
Find out which section is using most of your account storage.
Select Free up space: either OneDrive or Outlook (Attachments).
This will redirect you to a page where you can delete the files that are taking up a large amount of space in your OneDrive or Outlook.
Delete those items and then empty the Recycle Bin folder in OneDrive as well. If your account is frozen because your storage is full, it can take up to 24 hours for the updated storage status to be reflected. After that, you should be able to send and receive emails normally.
Let me know if you still need more help.