Open your Google Account
Go to My Activity
Sign in if prompted
Click Delete
Choose Delete activity by
Select All time or a custom range
Choose Search
Confirm Delete
Turn off Web & App Activity if you do not want future searches saved
Open Google app or browser settings
Go to Activity controls
Toggle Web & App Activity off
Clear browser history on your device if needed
Clear Google app search history if needed
Repeat on each device you use