In an agreement released on Monday, Google said it will permanently remove information it secretly gathered when millions of people were searching the internet in "incognito" mode.