Truecaller has sophisticated anti-fraud systems. They know about proxies. Here is how they fight back:

No separate download or complex setup. If you have Truecaller installed, the Proxy option appears automatically when needed.