Maps are for documenting the location of things in the real world relative to each other. It could be anything, like roads and buildings, or rivers and bodies of water, or electrical lines.

Then there is all the information that is added to all those objects; adding names to the roads, buildings having an addtess and what type of building they are, the direction a river is flowing and how many rivers flow into or out if a lake.

All of that is just information, where an what things are, it doesn't actually do anything. That is a map.

Navigation software takes the information about the roads and how they are connected together along with their names and combines it with addresses to show you how to get from one address to another.

You could also have software that simulates the ecological effects of rerouting a river from a lake, or damming a river.

You could take data from a map to show you all the power lines that are near trees that will need to be trimmed and give estimates to your employer on how many people to hire for tree trimming, and then combine that with a map of buildings to show how many customers would be without power if a tree branch triggers a circuit to open.

Navigation is just one part of what a map could be used for, and probably one of the only parts that most people would use a map for.

OpenStreetMap started out just being a map of streets, hence the name, but it has grown to be this massive collection of information. Then there is all of tools that decide what to do with the information. OsmAnd is a good tool for simply displaying the data. It can provide navigation but it's not the best.