Recently I've cleaned up my Gmail account and removed a lot of messages, however, when I search in Gmail it suggests already removed messages and attachments.

It's not a local cache as Gmail sends a request to https://mail.google.com/cloudsearch/request?client=gmail&hl=en&gs_rn=5&gs_ri=gmail&em=EMAIL_ACCOUNT&view=1&cp=2&gs_id=l&zx=SEARCH_TERM.

I've checked content data in Account and cleaned everything but still, I was not able to remove old searches which date back for almost a year (it's not a recent data)

N.