If you turn off location history, you shouldn't get the notifications to review stores and the like, IME. I've had location history off but location services on (damn you, uber!) for ages, and I don't get those any more.
They still lock features out if you do. You can't set your home location in google maps unless you allow them to track and store your location 24/7. Meanwhile ios manages perfectly fine keeping that data on your phones local storage.
