I tried turning off Google location history and Google now... I didn't notice a change in battery life. There might have been one, but it wasn't noticeable to me.
Sent from my Verizon Samsung Galaxy Note 5
Since you are on Verizon, thats not the issue? Are you using WiFi...if you are...thats your problem. Turn off wifi and see your battery life jump.