I was also stuck at same point that is solved now.
a) First Issue that needs to be taken cared of is 'Updating the Gear Manager'. After updating to the latest version the issue was possible to be taken cared of. (There could be some bug fixes). My history:
Previos version:
Samsung Gear: 2.2.16070451
Gear Plugin: 2.2.03.16071152
Current version:
Samsung Gear: 2.2.16070451
Gear Plugin: 2.2.03.16082251
b) Now Reconnect the gear from the scratch. Make sure You Perform a Factory reset and then connect and do not check restore settings.
//Just to play safe//
c) Sign in with your Samsung Account.
d) From your gear open 'Manage Notifications'. Select All apps granting permission to generate notifications (or select some specific apps including the application you developed). To verify whether the specific application trying to notify is permitted to do so:
Gear manager > Notifications> Manage Notifications > Select your specific app
e) Set 'Limit Notifications' to off. Limit Notifications Block notifications from appearing on the Gear while the phone is being used.
Gear manager > Notifications> Limit Notifications> Off