New podcasts can take a little time to appear in search results, but they usually appear after a few hours.
Search results are often impacted by a podcast's play count, so newer podcasts may be lower down in results while they're building an audience.