Google is going forward with sweeping changes to how companies track users online—moves that have been years in the making. Advertisers still aren’t ready.

The changes, among the biggest in the history of the $600 billion-a-year online-ad industry, center on the use of cookies, technology that logs the activity of internet users across websites so that advertisers can target them with relevant ads.