In android app for outlook, when I tap the "search" icon below in the screen, I get to see attachment files of already permanently deleted mails. I cannot delete them, only view and save somewhere. I do not understand why these attachment files are shown here: I did not save them on device or in any cloud and the mails are deleted permanently.
