I'm not sure it's a contradiction either, more of an omission, he doesn't specifically address search data in that interview. However the comments are aimed squarely at Google so the PR message rings a bit hollow.

I don't find it surprising that they're collecting as much data as they can, it just seems odd to call out competitors who do similar things.