I have AT&T Note 4 and it was recently updated to Android 5.1.1, and the battery drain was significantly higher compared to when it was on 5.0.1 with all the same apps.
Removing Gasbuddy seems to have done the trick from what i can see in the past few hours, i had already tried the "Wipe Cache...