In April last year, when Google was found guilty by an Australian Federal Court, the Commerce Commission said it was keeping a "watching brief", but had no other comment.
Some 1.3 million Google accounts in Australia may have been effected by the consumer law breach, the ACCC said in a statement.
Google took remedial steps and had addressed all of the contravening conduct by December 20, 2018, meaning that users were no longer shown the misleading screens, the regulator said.
"Companies need to be transparent about the types of data that they are collecting and how the data is collected and may be used, so that consumers can make informed decisions about who they share that data with," ACC chairwoman Gina Cass-Gottlieb said.
"This is the first public enforcement outcome arising out of the ACCC's Digital Platforms Inquiry."
The inquiry - which is not matched on this side of the Tasman - is also looking into the actions of Facebook and other firms.
In March, the ACCC filed a Federal Court case against Facebook, alleging the social media platform had failed to take steps to clamp down on fake accounts, and was making "substantial revenue" from ads placed by scammers.
A date has yet to be set for a hearing.
Facebook would not comment on the ACCC case while it was before the courts.