If someone is charged with and found innocent of a crime, you can't just remove that record. If someone else later finds an account of them being accused, they need a way to credibly assert that they were found innocent. Alternately if they are convicted and served their sentence, they might need to prove that in the future.
Sometimes people are unfairly ostracized for their past, but I think a policy of deleting records will do more harm than good.
The search deals were already not exclusive. The real impact will be the other businesses (especially GenAI) where Google will be barred from having exclusivity clauses in its contracts.