Much to my surprise, it was well populated again, with my web browsing/searching, YouTube, and location histories all turned back on again. I don't use the Chrome browser (aside from compatibility testing), and I don't use Android. I'd be very curious to know how all of this was re-enabled without my involvement.
Very unfortunate, and another straw for the camel's back.