I've been having this issue as well. Notifications are not showing on my watch with Textra as the default messaging app on my phone.
Downloading an app that resides on both the phone and the watch seems to work (i.e. Verizon Message+). However, Textra can not be set as the default messaging...