You can delete Facebook searches both in a web browser and in the app. Go to Account > Settings & Privacy > Activity Log > Search History on the website and click Clear Searches in the upper-right corner. In the app, select the Search icon (magnifying glass) > Edit > Clear Searches.