For me, Apple Store was keeping it on full time. I switched off location services for Apple Store and it went out.
I'm guessing the Apple Store app needs to be updated for iOS 8.
Disable the app from using Background App Refresh.
Apps only built to use BAR will show, apps can still run in the background and use GPS.That's the problem though. It's still running after disabling. Also, some apps that are using location services aren't even showing up in the background app refresh settings.