If you're adding data to your map from your My Content, you'll also need to make sure that the content in the map is set to the same sharing properties as the web map. If you share the web map with everyone or a certain group, but the content within the map is not shared, no one will be able to access the data within the map.