Advanced search results wrong

Updating the search index is a delayed job and may take some moments.
Usually we’re talking about seconds here - that always depends on your instances load.

5 minutes sounds a bit much, so you should be able to see delayed jobs being in the queue.
Production.log might have hints if something goes wrong.

If it’s just the scheduler not being able to keep up that may have several reasons.
You may want to have a look into the tuning section for that: Configuration via Environment Variables — Zammad System Documentation documentation

Another side note to above search: "" in elasticsearch world does not do what you think it does.
This thread may help you: