You should rebuild cache from WooCommerce/Search Suggestion page first time, if search suggestions not appear in search. This is done first time. Next time you can rebuild cache directly from top bar when you added more products.