Finally, figured out the solution...I've been experiencing the exact same issue and after buring through my battery (68% to 43% overnight) without any use that's pretty substantial, imagine if I used it!
1. We want to keep Location Services on (helpful when using apps like Maps, etc, the culprit is Reminders)
Goto -> Settings ->Privacy and turn off Reminders
2. Background App Refresh (settings)
When you toggle between off and on any perticular app Location Services comes on for 10 seconds and if it finds the app is not running it turns off. I did find 1 app (Khol's in this case) that stayed on, so I manually turned it off.
My suggestion on Background App Refresh (keep the serive on, turn off individual apps based on preference)
Turn off all apps and turn them on 1 at a time (wait 10 seconds, the Location Svc icon will go away and start on the next) Tedious if you have a lot of apps...but worth the effort
Honestly, pick only the critical apps like maps, and other GPS apps like Running (which needs to update your progress often). I had Stocks refreshing constantly (which is no good if I'm not looking at the screen at the time, except for burning battery power)
Hope this helps!