Deleting the app doesn't help either — I haven't downloaded anything at all……….

Deleting the app doesn't help either — I haven't downloaded anything at all……….

When you say deleting the map doesn't help, do you mean the storage still shows the same after deleting it, or that it grows back after you delete and reinstall it?
It's also possible that the system counts offline maps or navigation cache under the Maps category, which isn't quite the same as whether you've actually downloaded anything. Still, before clearing the cache, it's best to make sure it won't affect your frequently used routes.
If storage usage keeps creeping up after every navigation session, over time it will eat into the space you need for photos and updates. Check the trend every so often rather than waiting until you're nearly out of storage.
System versions and feature names can vary by region. Which items are shown on your storage page?
Looking at it from another angle, maybe the map itself isn't that large—it's just that the way it's measured counts shared caches too, so deleting the app may not actually solve the problem.
You can start by going to Settings > General > iPhone Storage, tapping into Maps, and seeing how its storage is broken down by category before deciding whether to do anything. This assumes your iOS version isn't too old—otherwise you may only see a single total and no clearable cache items, in which case hold off on deleting anything for now.