I think unlike Google, Facebook ad targeting does not only look at you / your profile / your clicks, but also at your friends, and what they are interested in, they then use this information to Infer or predict what things you might be interested in. So yes, you might not have interacted with any ads or apps, but people in your social graph have.