Reported a bug to Apple today
seems like the App Store continually pulls Location Services despite being told not to. If you turn Location Services off, the message "turn location services on for App Store" (paraphrasing) immediately pops up. Not sure why it's happening, but it's absolutely decimating my battery life.
When you check location services in settings, which app is pulling your location? i had the same issue with the Appstore app, always checking my location even when I set it to NEVER.