I have a galaxy note 4 (t mobile) and I had the same random reboot problem. Sometime, just touching the screen after a reboot was turning it off. I tried everything. Finally, I went to the store where I bought that mobile and he checked the battery. He told me the battery must be changed.
Since...