Any suggestions for what to do on iOS?
Unfortunately, it's not always so easy to not share contacts with certain services. For instance, WhatsApp works just fine with a telephone number but it actively encourages users to upload their contacts - assumably consumed by (the) Facebook (group of businesses) as part of its social graph.