Installing android wear will do the trick...
Still no connection? Close all your apps, turn off bluetooth, start Android Wear, this app will ask you to turn on bleutooth, click yes, and your connected. Worked for me several times. ( huawei Ascend P7, asus zenwatch)