How do you delete locations from maps ?

If you mean the Maps History of the "Google Maps" app you have to tap the icon on the up right corner of the app and then the little gear on the up right corner again. Tap on the Maps History and then tap the little pen on the up right corner to delete locations.