It explicitly asks you if you want to enable location services at all when you first set up the phone.

I'm pretty sure it asked me if I wanted to enable Location History separately, but not 100%.