I have used Truecaller for several years without issue. Blocks almoat all spam calls and tells me who most of the rest are before i answer.
Truecallers policy says "we would like to state that Truecaller does not sell data, and we follow Google Play and Apple Store policies, meaning we do not upload numbers to make them publicly searchable."
Most likely you installed a similarly named fake app.