Look what does TrueCaller's terms and conditions say : Which we usually do not know.

Read it carefully to understand what actually you are doing by using True Caller. Is it compromising your privacy rights or not?