Try Settings > Privacy > Location Services... scroll down and tap on System Services, then tap on Significant Locations. Down at the bottom tap on Clear.
See if that helps. You can create a free account with us here at iMore so that you can reply back to this thread for further assistance.