It has been a long time coming, but after a short delay from their projected date, Telus and Koodo are pushing out Android 6.0.1 Marshmallow to the Samsung Galaxy Note 4. The update is about 1GB in size so you might want to have WiFi access to speed things up. These updates are usually done on a rolling basis, so if you do not see a download notification, you can always manually check and 'force' it by going to Settings -> About Device -> Software Update -> Update.
Besides the new Marshmallow update, you will also receive the newest version of Samsung's TouchWiz, which is improved considerably over the past couple of years. Samsung continues to tweak its User Interface each year, and this is the 'lightest' TouchWiz we have ever seen. It takes less memory and processing power from the device and allows it to run faster and smoother than ever before. Samsung claims it "provides enhanced usability and an updated visual design."
Marshmallow brings some nice features to the Android OS – Google Now on Tap is one of those. You can hold down the home button and get more information about key features found on your display – say you were searching for tourist attractions and wanted to know about one without leaving your web position, you could press the home button and up will pop more details about that topic. The ability to authorize mobile payments with you fingerprint sensor is now baked into Marshmallow, making it very easy for app developers to incorporate this feature into their apps. Doze is a very exciting feature to help extend your battery life. It does this with an advanced power saving mode that will restrict the sending and receiving of background data when your device is 'sleeping.' As soon as you wake the device, it will immediately start those background processes. Google added more security when it came to adding a new fingerprint to your library of authorized prints. You will now be required to use a pin, pattern, or password to add any additional prints. Quick Connect provides you a list of current selectable devices and previous connections to make it faster and easier to connecting your phone with nearby devices.