Open Flipkart app → Tap on search bar → Scroll search history → Tap "Clear All" to remove your search history.
Logging out of the app and logging back in can also refresh and remove cached search history.