Open the Settings app
Tap Safari
Tap Clear History and Website Data
Confirm by tapping Clear History and Data
Open the Chrome app if you use Chrome
Tap the three dots menu
Tap History
Tap Clear Browsing Data
Select Browsing History
Tap Clear Browsing Data
Open the App Store app if you want to clear search history there
Tap your profile icon
Tap Purchased or Search if available
Remove recent searches where shown
Open the Spotlight search screen
Swipe down on the Home Screen
Press and hold recent search suggestions if available
Tap Clear Recent Searches if shown
Open the Maps app if you want to clear Maps search history
Swipe up on the search panel
Tap Clear
Open the Phone app if you want to clear recent calls
Tap Recents
Tap Edit
Tap Clear
Tap Clear All Recents