The key here is that iMessage collects a device identifier. Apple will cross reference this with everything else on your phone and know more than all the other apps put together.
Random HN commenter: they're going to do this.
I think I'm going to believe Apple until they give me a reason not to.