I do not sync any of my data to iCloud beyond Contacts and Calendar, so I would presume my browsing history is safe. Plus I always browse in Private mode, so it doesn't keep a history anyway. But I guess most people probably don't take those precautions so for them it could be a method of leaking data. Thanks for the insight!