The new firmware arrives to the Samsung phablet on Verizon more than two months after Sprint updated the ones on its network, but also less than four months after the Android 5.1.1 update on Verizon.
http://www.notebookcheck.net/Samsung-Galaxy-Note-4-on-Verizon-gets-Android-Marshmallow.167236.0.html