Good idea 're safe mode. Sadly no better.
I do not have any third party stuff present aside from one ad block that was from Galaxy Store.
I don't have a Google Play account either and not installed manually any all's from elsewhere.
Quite a lot of the default suppied apps were turned off where sane like Instagram and Facebook etc etc. I need very few features really:
Phone calls
Text messages
The above includes basic contacts storage.
Simple web browser
Camera
Flashlight torch
Calculator
Optional but alarm clock reminder useful
Optional but magnifier via camera and led flash helpful
That is I think all I need

No cloud backup etc.
All the obvious Google stuff is disabled including the framework.
Problem is as I see it that actual notification is not 100% accurate or truthful as the browser ( the only one active ) is completely fine
I was going to retry the beta version of it but the last reviews indicate it's worth waiting a bit. You can't easily set that one as default and disable the normal one anyway. I would expect the beta browser to show the same notification.
Upon much thought , this could well be a small but possibly a dependency discrepancy ( that's a mouthful lol ) but I suspect support may just tell me to re-enable the Google apps Samsung put there to "fix" it maybe.
It is not too annoying but i do not want to suppress all notifications from the browser as a workaround, that's like painting over a crack in a wall , it will not fix the problem.
May temp test other browsers to see if they do it , I suppose I can release Chrome ( and just that no framework or other fluff ) to see if that complains at all.
hmm