Try to restart your phone once or twice and see if it appears. If it's still not found please go back and check after 1-2 hours.
We're still troubleshooting why this issue occurs. Feel free to contact us if you have any questions.
Note, iOS (BETA) may conflict with the Truecaller.