Given the tracking cookie situation, apps could refuse to install if that option is turned on. They can easily detect if they see a small number of contacts relative to average.

With the two address book solution, they should have no way of telling which one is the real address book.