It could be black algae. Try scrubbing with the stainless steel brush, then put a trichlor puck over one patch for 5 or 10 minutes. Don't leave it any longer or it could bleach the finish, but it's OK to repeat the test. Remember that spot and compare after a few hours. If it's algae, you should see a difference vs. the other spots.
How long ago was the plastering done?
Cheers and welcome to TFP!