I make use of the chrome.tabs API which (in theory) could be used to store and track a user's browser history, which is why Chrome has started displaying these messages.

Of course the extension isn't actually doing this :). I'm using the chrome.tabs API as a way of communicating to individual tabs in Chrome. If you are interested the extension source is here: https://github.com/berrberr/streamkeys