4 ms·

Unless I'm very much mistaken, almost everything you said regarding background apps using location services is possible in iOS 6 (or even iOS 5).