I also have this problem, a pocket warming Verizon Galaxy S4 who's battery dies way too fast. "Android OS" is using the most power and it wasn't like this before the last update. The pocket warming is a good clue that something isn't right.
I have tried a factory reset, any other ideas?