Tap in the top right of Facebook, then tap your name. Tap below your profile picture, then tap Activity Log. Tap Filter at the top, then scroll down and tap Search History. In the top left, tap Clear Searches.