Your search history is accessible to phone companies, also referred to as ISPs (Internet Service Providers). They are able to monitor all of your online activity, including the searches you conduct, the websites you visit, the YouTube videos you watch, for instance, as well as your device and location.