You can delete apps on an Apple Watch from the app screen on the watch itself, or from the Watch app on your iPhone.
It's easy to delete messages from your Apple Watch with a few quick swipes in the Messages app, even without an iPhone.