It always takes some time (up to several hours) from the time you list an item until the listing is available in Search.
When you list an item, just prior to "List your Item" icon, eBay advises:
"Your listing will be posted on eBay and can be viewed in My eBay. Your listing may not be immediately searchable by keyword or category for several hours (or up to 24 hours in some circumstances), so eBay can't guarantee exact listing durations."