Hey!

Welcome To Android Central. Hopefully we can get you sorted.
As B. Diddy mentioned. Could you let us know what phone you have and what Samsung Gear you have?
The App does require Android 4.3 and up to work so if you have a very old phone then it possibly won't work. I know you said you gave all permissions but just check in Settings > Apps > Samsung Gear > Permissions to make sure everything it needs has been enabled.
If everything is enabled, i would suggest possibly deleting the App and reinstalling it.
Link To App (just in case you downloaded the wrong one)
If you need additional help or have more questions or details to share, please join the site so you can reply in this thread. See
this link for instructions on how to join Android Central.