Great step by step instructions for setting up your environment correctly here: https://www.reddit.com/r/GearVR/comments/2qcryc/step_by_step_guide_to_building_apps_for_the_gear/

Oculus Signature File:

Get your device id by:

adb devices

Copy the id and paste it on the site below to get your signature file

Oculus signature file: https://developer.oculus.com/osig/

Oculus Android Utility Package:

Download the oculus utilities package: https://developer.oculus.com/downloads/game-engines/0.1.0-beta/Oculus_Utilities_for_Unity_5/

Made a quick video to show you how to build and run on GearVR: