This happens if a specific permission is not granted. The permission is named "Write and delete call history". Follow steps below to solve this.
1. Open Security app -> Permissions.
2. Find Truecaller app in the list.
3. Scroll to “Write and delete call history” permission, tap to it and select Accept option.