The documentation says a few days and surely, when it was written, it was indeed a few days.
Today, the reality is that a first paid game can easily take 2 to 3 weeks to appear indexed. I say these numbers based on what we see from other users. Itch does not officially release any statistics.