Uh, no. This is a feeble understanding of HIPAA. HIPAA would only be involved with the information in the medical record, and violations occur when information in the medical record is shared in a way that HIPAA does not allow. There are many exemptions.
Googles records of a person's search, even a doctor's search, would not constitute sharing a patient's personal medical information(PMO) in a way prohibited by HIPAA.
The idea that google knows something has been searched, then by extension 'the government knows it', therefore an inference can be made about the subject matter of the search, therefore something was illegally shared in violation of HIPAA? No way....
The google searches occur because the PMI in the record doesn't match the physical evidence in front of the health care professional. If a doctor learns something about a patient's medical condition on the internet, the privacy afforded by HIPAA should apply, of course.