Odd that you say this happens with Message and other apps.
You might try Settings > Apps and notifications > See all … apps > Message > Permissions.
I have no permissions denied, I guess that is default.
Try deny permission to SMS. Perhaps even restart ?
Now allow SMS permission again.
It has come up on the forum before