Wow. And Apple was selling itself as so "privacy friendly" But I'm sure that they have some "good" reason for it. Something like "improving user experience" or whatever.
OK, I see: http://www.theverge.com/2017/2/9/14559376/apple-icloud-cleared-browsing-history-stored And it's fixed, now