Maybe they're only rolling it out for some users. I got it too and it was updated through some kind of internal update manager, not through the app store. Deleted my browsing history as well.