Exact same problem, exact same apps won't update with exact same error message. Just upgraded an hour ago. I took 2 firmware updates.
Just another +1.
Same apps, same issues after Marshmallow update. I still have the 'email crash on reply' issue, which I had hoped the updated mail client would fix, but unfortunately, it won't update.