You have a full explanation here:
https://itch.io/docs/creators/getting-indexed
But basically, not all games published on Itch are indexed by Itch. For example, a game may not violate any rules and therefore, may be published on Itch, but may not comply with the Quality Guidelines and therefore, will not be indexed and will not appear when you search within Itch.