You can delete your Google Maps history through your Google account's Settings page, using a computer or the mobile app.
Google is testing "History Off Search," an "incognito mode" toggle equivalent in its Android app to enable fast, one-tap ...