I've had a note 4 for 15 months. I had the same problem. I purchased a new battery for $49 at Battery Joes. It is the Samsung manufactured battery that is the same as original battery. I'm at 27% and been going all day with no problem. The old battery was getting warm and the new one does...