There's usually a few hours delay before new apps show up in the search index.