I experience the same problem. Frame skips, restarting phone only solve it temporary. It happen on my note 5 and previous note 3. I know this is an old thread but im still using the note5. It is quite irritating. Will appreciate a solution.
Did everything possible. Clear cache, change...