To add a border to vector icons you can currently use custom CSS. Add the following to the custom CSS field in the map:

This should create a small white border around your icon shapes.