This article explains how to replace the native search bar in the Storefront theme by Automattic.
FiboSearch plugin has built-in integration with the Storefront theme. It means you can replace the default search bar by selecting a single checkbox.
If you have activated Storefront theme or child theme of Storefront, you should see the following screen in the plugin settings:
WooCommerce -> FiboSearch -> Starting (tab)
Select the option “Replace all Storefront search bars with the FiboSearch.” and the search bar should be replaced.