Since changing S21 Ultra for S23 Ultra, I'm not receiving any Nest App notifications. Notifications all still coming through on the S21, and all settings are correct on the S23 to receive.
See a few Nest App reviews and comments elsewhere referencing this so presume a One UI 5.1 related bug (or Nest App bug uncovered in latest).