In doing so, it could open Google to multiple fines at a local level in the coming months and quarters, once each authority has concluded its own investigation into its privacy practices.
Speaking to ZDNet, the U.K.'s Information Commissioner's Office said that an investigation had been launched and was in its early days. An ICO spokesperson said the organization would determine whether or not Google's year-old policy breaches the U.K. Data Protection Act.
Due to the ongoing investigation, the ICO declined to comment further.
The ICO can serve a maximum £500,000 ($758,000) fine against a company that breaches U.K. data and privacy laws. Each data protection authority would have to enact their own fines separately and maximum fines vary by region.
Not "in compliance" with European law?
While Google repeatedly said in statements that it takes the privacy of its users seriously, its balance sheets showed that it still rakes in most of its annual profits through serving adverts to its users.
But for the European authorities, Google remains a big target with more than 90 percent market share on the continent.
However, European data regulators warned Google to put the changes on ice after they claimed the new policy may breach European data protection laws. Google said the raising of concerns was a "surprise," and remained on course with its March 1 deadline.
Members of the Article 29 Working Party, a group of data protection officials from each of the member states, charged France's CNIL with investigating the search giant to determine whether or not Google had fallen foul of EU data and privacy laws.
The authority fell short of ruling on whether the new policy was outright in breach of its laws, however.
The 27 European authorities "unanimously adopted the findings of the audit," and gave Google three to four months to comply with the CNIL's recommendations, a buffer which expired in mid-March.
On March 19, Google was invited to a meeting headed by the CNIL and the data protection authorities from the six other European member states, but "no changes have been seen since," the French authority said.