So, many questions. Your judder problem is likely due to very low frame rate. Use the “stat fps” command to check if you actually meet the 60 frame per second (or at least something around this). To get projects run at this frame rate on the note 4 you will need to drastically simplify most of your projects, using a post process volume which disables the most expensive effects (e.g. reflections, dof etc), avoid using dynamic lighting (static lighting is fine, no lighting at all, using unlit material as in the example project you mention is better), generally avoid using translucent materials. You can run the stat fps command through the level blueprint or using the device in debug mode.
As concerns the flying template, probably you can fix your issue following this:
In general, you can find a lot of useful info here:
https://docs.unrealengine.com/latest/INT/Platforms/GearVR/index.html
Also, try using this template: