When the coordinates (Lat/Lng) missing for a store, the address in the listing will turn red, as in the image below, any store that doesn't have the coordinates available, will not appear on the map, so it is very important to have right coordinates values for each of your stores.
Figure 1: Store with Missing Coordinates
To fetch the missing coordinates, click on the button Update Coordinates, select the geocoder service by clicking the Fetch Coordinates button.
Figure 2: Store List - Fetch Missing Coordinates
If your API Keys or Access Token is working fine, it will update the coordinates.