Yes, unfortunately. Apps take time to show up in search results even after they are officially on the store. (The time before visibility, either in search results or even at a direct link, can vary by country as well.)