Step 1: Click on Search box, and then do a search for 'settings.'
Step 2: Open the 'settings' app by clicking on it.
Step 3: Click on 'Privacy' tile, and then click on 'Location' under App permissions.
Step 4: Scroll down to 'Location History,' and then click on 'clear' button. If you see the checkmark next to 'clear' button that means your location history is now cleared.