The good news is you can turn off most of those and truecaller still works. I just checked and I only allow it access to Contacts, SMS and Phone which, given the purpose of the app, seems appropriate.