For the finder app, the index should be local. There is no way I want my apps, documents and file metadata to be sent to some samsung server to be indexed so that I can do a local search -- that would provide no value and it's also features that I've never asked for as a user.
The calls from most of these apps (especially samsung apps) to facebook servers also serve no purpose other than to try and datamine. I understand there may be cases where telemetry is valuable, but it's unacceptable to have apps (in many cases that haven't been opened) to try and connect to a remote server behind the scenes, especially when you cannot remove them easily.
The other examples are reasonable.
I don't understand how this is "problematic". I'm fine with Android being able to use NTP; I'm not fine with a clock app having internet access because it should just pull the time from the system.
Apps that have no reason to have internet connectivity, like the dialer, clock app, the finder (search functionality within the stock launcher) are phoning home [!] Unfortunately Samsung phones have locked bootloaders, so there's no easy way to 'take control'.
[1] https://github.com/M66B/NetGuard
side note: I recommend installing this on all [un-rooted] android devices. It's an easy way to block most "telemetry" apps & devices collect, from the Amazon Firestick to apps running on any given device, including Google apps.