I could not find an FPS game on Gear VR where you can walk instead of teleporting. I'm working on such a game and not sure if I should even bother making it for Gear VR as it might not get approved just because you walk around in it. Are walking games banned from Gear VR?
EscapeVR and The Prisoner both had free walking. The Prisoner made me a bit sick if I played too long. KryptCrawler to some extent lets you free roam, sort of like old school dungeon crawlers. Doesn't make me sick at all.