Vine product search bar was initially only available on USA Vine. Currently it is available also for UK and Canada as well. Hopefully other countries soon!