I got a slightly different message but the gist is the same "Use your iPhone to search the web for..." and my iphone 's Siri gave a bunch of Safari search results. Maybe it'd work with another team?!
Edit : Watch S4 LTE, connected to wifi and with the iphone nearby