An investigation by her office backed up a man's complaints that he was seeing so-called behavioural advertisements based on his web browsing history. After searching for information about devices to treat sleep apnea, he began to see ads for those devices as he browsed the web.
While behavioural advertising is not illegal, Canada's privacy law does not allow consumers to be targeted based on "sensitive personal information," including their health.
Google has pledged to upgrade the system that reviews ads for compliance, increase the monitoring of ads, and provide more information to advertisers and staff about the rules.
"The monitoring system was not tight enough, not robust enough to ensure compliance, it wasn't extensive enough to deal with the volume of ads," said Bernier in an interview.
"What this brings to light is the complexity of ensuring compliance in relation to online behavioural advertising and therefore the compliance mechanisms, the monitoring, the training of staff, the frequency of reviews has to be really brought up."
The company, which declined an interview request, said it will implement the changes by June.
"We've worked closely with the office of the privacy commissioner throughout this process and are pleased to be resolving this issue," said a Google Canada spokeswoman in a statement.
The complainant who spurred the investigation also noted that he only contacted the privacy commissioner's office because he couldn't figure out how to notify someone at Google directly about his concerns.
Bernier said she's also pushing Google to make it easier for consumers to be heard.
"The privacy law in Canada for the private sector includes the obligation to have clear recourse, to have remedy, if there is an issue with the way your personal information is handled," she said.
"So Google must correct this as soon as possible."
Follow Michael Oliveira on Twitter at http://www.twitter.com/michaeloliveira
Also on HuffPost