Apple Watch won't send iMessages

Solution 1:

Try toggling iMessage off and on again. I find that this fixes many iMessage problems especially after a system update.