Truecaller reads new SMS sometimes even without having SMS permission
During app installation from play store, you may have given permission. Without it app will not install. Uninstall and reinstall truecaller.
Which app is default SMS app.
Open app / clear cache and storage. Force stop the app. Restart mobile. Again check permission status.
Last option start mobile in recovery mode and clear cache partition.