I have just had the same issue, caused by a Bialetti Coffee maker (Aluminum).
I had some AutoGlym Car Glass Polish, and thought I would give it a go. After 10 minutes of gentle rubbing, with a lightly damp microfiber cloth. All the marks have gone.
Sink looks like news again. :D