Right, I had problems with a previous Verizon Note 4 phone. This new phone is actually my third Note 4 phone..

The Verizon phone I started with, I allowed a major android upgrade and it was never the same. It would turn off before the battery had run down, it would heat up, waste power. Horrible. Either android or some new software has bugs and it's not well tested for performance. Older version was fine.
I sold it to a guy, and told him to re-install the previous OS. It's no fun but that should fix it. Then turn off OS updates. Uninstall all carrier software as well.