She was last seen alive on CCTV entering CityLife Hotel in downtown Auckland with the man accused of murdering her. According to court documents, he was living at the Queen St hotel.
Millane's body was found in bush just off Scenic Drive in West Auckland's Waitakere Ranges on December 9.
The man charged with her murder has name suppression at least until the end of January but in mid-December Google NZ sent out an email to subscribers of its Google Trends alert system which named him.
Little called in Google executives for a meeting at the Beehive on December 18 to explain how it occurred.
Little and Attorney-General David Parker met Caroline Rainsford, director of Google New Zealand, Google NZ's senior manager of public policy Ross Young, and a Google legal team via conference call from California.
Young told media afterwards that Google received a notification about the name suppression four days after interim suppression was granted.
Asked why it had taken so long, Young said: "I don't know."
He said Google had a process in place that ensured court orders were properly reviewed, but Google would explore "what is possible in the future".
"We respect New Zealand law and we will respond to court orders when we get them. As you'll appreciate, there are trillions of web pages, dynamic and active, on the internet at the moment," he said.