SOLUTION:
I have been trying to figure this out for a couple days now and finally came across the issue. I believe it is not the Zenwatch as the issue.
On your phone, go to Settings>Applications>Application Manager>Android Wear>Permissions>and allow all of the permissions
This should have come...