> If we agree with your reasoning it would mean that simply getting a new phone would involve me calling/texting everyone in my contacts list to ask for their consent for me to enter their numbers on my new phone since I'm potentially sharing their details with a third-party.

But again, you're missing the forest for the tree. You discuss the symptoms while I discuss the root cause. A phone shouldn't let third party randomly siphon arbitrary data about you and your friends without making public the full scope of their project. A consent isn't consent if you're being tricked into giving it for nefarious use