> If you install truecaller on Android, you're handing over ALL your personal information to them.

That's what I remember too but the article said Truecaller only gets non-user's information when a user tags them so. Maybe the app behavior varies with the country the user is in.