The LinkedIn Android App will periodically ask to scan your Google+ contacts for people you might know on LinkedIn, so if you've ever used that you could have leaked contacts to them that way.