It's not the fact that the message pops up, its the lack of detail within the message. It doesn't say which app, what service, or give me a choice to authorise it etc etc...
I have just download a racing game which installed, then the message pops up. I tried another one, message pops up, I tried a generic notepad type app, message pops up. Although blocking the access doesn't actually seem to affect the games/programs, it is more of an annoyance.
It is great that Samsung are assisting users in protecting their devices (although slightly amusing that the actual Samsung store isn't a trusted service on my phone by default, I had to tick the 'install apps from unknown sources button to be able to use it), but for Android Power Users who like to tinker, we need to know more info about what is doing what and accessing what. After all, the Play Store tells users what an app will do and gain access to prior to install.
If anyone finds out more info, please let me know
Rich