Glad you said this - I actually made the same observation in the original post!
I assumed maybe there was some kind of GPS limiting factor, but the CoreLocation orientation delegate perfectly returns your orientation, at least at my device's 120Hz frame rate.
I think Google Maps might just be bad.