By default, the map shows only the listings that are visible on the current results page.
If you want the map to display all listings at once, no matter the pagination, add this shortcode attribute:
map_show="all"
Note
Enabling display of all listings may increase page load and client-side memory usag