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.