Google Maps stores items you’ve searched for to make it easy to search for them again later. You can clear your search history in the Settings application.
- Open your device's Settings application
- Select Applications > Manage applications.
- Touch the All tab.
- Touch Maps in the scrolling list.
- Touch Clear data.