Last time I looked into this, Apple actually used quite a bit of clever crypto engineering to protect user privacy. It's not just a big database of locations that Apple keeps.