Google got caught hiding a privacy issue affecting 500,000 users on the same day it rolled out privacy protections.