My wife and I both have Note 4s. The Marshmallow update seems to have wrecked our phones. I have done everything on mine, to include a factory reset which did not seem to do anything. Our list of problems:
Battery life. This was the big reason I did the update. I wanted better battery life, and the update said that it would improve it. It did the opposite. I used to be able to go 2 or 3 days of sporadic use on a single charge. Now, my phone will go from 100% battery to about 65% in 5 or 6 hours of sitting with no use at all (I am asleep). When I am driving and using google maps for navigation, I must use the fast charge cord or the cord I used to use can't even keep up with the battery drain (the phone slowly drains power, despite being plugged in without the fast charge).
Call volume. As a matter of fact, there seems to be all sorts of sound related issues. The phone will randomly drop the ring volume to silent (had to get a volume lock ap to stop this). My wife's alarm turns silent (volume lock is on, but it still won't go off at times). My wife's phone actually seems to have more sound issues than mine does (maybe because I did a factory reset?). But even so, both of us have sound issues. I have been using Rhapsody to listen to music and in the middle of a song, the sound volume will drop to zero. Once, I was able to turn the sound up while it was trying to turn it down and I could see the sound volume go up and down as I was holding the up button and it was trying to turn it down.
Not receiving phone calls. This seems to be more of my wife's phone issue. She won't get incoming calls. The caller gets the rings and eventually voicemail. I have been sitting next to her and tried calling her from my phone. Her phone won't light up, ring or give any sign of a call. Sometimes it won't even show a missed call on the phone call records. It has done this with and without the volume lock ap.
Speed of operation. Since the update, it is like bloatware times 10. The phone is noticeably slower in everything it does. From connecting to my wifi, to looking stuff up, to opening aps.....everything. It is much slower.
Phones randomly reboot. Not sure how often, but on average I would guess at least once a day. Some days it does not, other days it does it several times. It has done it when the phone was not being used, when in phone calls, while playing games.....lots of different actions and it rebooted. I can tell it reboots when not in use because I use fingerprint access and when it reboots, it makes you use the backup password for the initial entry.
Things I have tried (on my phone, not the wife's)......
=First, I tried a data reset (the one that does not wipe the phone), and it did nothing.
=Next I did a complete factory reset that seemed to do nothing.
=I removed almost every ap on my phone, turned off bluetooth, location services, and wifi to try and help the battery life and it did nothing. On a recent trip to Nashville, I even tried to turn the phone off when not in use and the battery still drained at a horrific rate! (as in I went from full battery to almost dead in about 5 or 6 hours with limited use and turning the phone off when not actually using it.....I even turned the screen brightness down to the point that it was difficult to see to try and save power).
=My volume lock ap beeps when it 'fixes' a volume. It will go off when my phone is just sitting, in the middle of the night, while I am using it ......there seems to be nothing that I do to trigger a volume change. It just does it at random. (my phone just beeped too....sitting next to me on the desk, screen dark and the phone has not been used in about 30 minutes).
=Gone to a Verizon store a few times. The data reset stuff was done thru at their suggestion. Generally I get blank stares and claims of not hearing about these issues from other users (but I find many people post online about the problems).
I have been a Verizon company for a lot of years. They are by far the most expensive service. They have the worst data plans. But, I have valued the coverage areas that allow me to get cell phone service in a lot of areas where Sprint did not (my previous provider......probably 10 years ago). A trend that seems to be building is that my phone will work just fine. Then an update to 'improve' operation comes out. I ignore the update as long as I can and eventually it forces me to do it. Then my phone has issues. I try and fix the issues to no avail. I muddle along and deal with it until I get tired of it and get a new phone. The conspiracy nut side of me adds 2 and 2 and gets 4. It is like the update is designed to make a current working phone worse to drive new phone sales. I don't want to believe that Verizon is stupid enough to do something like that, but then I see so many companies that do stupid things that they don't think anyone will find out (such as the emissions software that Volkswagen did to dupe the testing procedures). I hope that this is not the case with Verizon.