Maps application in Lumia phone stores previous searches and temporary files locally. These can be deleted if needed.
Here is how :
Go to Settings > Storage Sense.
Choose the path to where Maps is installed.
Next, tap “Manage”.
Finally, choose “Delete history” to clear this data.
All done.