Whether you use Safari, Chrome, or Firefox, you can clear your search history in several ways, by either removing individual pages, deleting batches, or clearing it all at once.
You can stop pop-ups on your iPhone with the device's built-in pop-up blocker, or you can download a third-party ad blocker from the App Store.