It seems the App Store is slow to index apps, so it will be searchable in a few hours.