If you are unable to install Truecaller or rebooting your phone takes a long time, please uninstall Truecaller and re-install the version from this link.
Note, make sure to clear cache & data before you install the new version. Go to your phone settings > apps > Truecaller > storage.