Yeah! I think that's what I was referring to with my comment about enabling notifications, but you should definitely ensure background data and unrestricted battery use is enabled.

From Samsung device experience no need to tinker with battery settings and special permissions, just allow Push notifications in settings (disabled by default on new install).

But this varies per device type. To be sure NWC commads are received, one need to see the generated device token in Settings.