TrueCaller is a privacy nightmare. Note that to search for a number on their site, you need to sign in with a Google/Microsoft account... and "Enhanced Search" is enabled by default which auto-uploads all your contacts.

As a non-user you can unlist here: https://www.truecaller.com/unlisting