FIX: I can assure you guys that it's 100% a software issue. No need buying a new battery or anything else.
I've had this issue for about two weeks and after updating my software, it's not just fixed, but also the battery is improved A LOT!
(Galaxy Note 4 - android 6.0)