After several days with lollipop and a somewhat of a sluggish device I decided to bite the bullet, and do a factory reset.
What a world of difference it does make on my Verizon Note 4...very responsive and transitions are as smooth as glass.
I have owned the Note 2, 3 and 4. And if the Note 5...