I stopped receiving Skype notifications on my Galaxy Watch 4 a couple months ago. Hopefully they fix it in the next release.