Introduce a global spinner to show when the map is loading. The spinner should:

• not be intrusive (small button / div to show over the map)
• work with both leaflet and openlayers Map components
• have a configurable delay before showing the spinner (so that is not shown at all if the map loading is very fast)

For a nice example see this or this one.