Soft scrub and a scrubby.
I like soft scrub, Bartenders Friend, and a magic eraser.
If they’re still not coming out, what are the stains?
We have a ceramic sink and Barkeepers Friend works great to get it nice and white again.
Barkeeper's friend and magic eraser
I have used a mixture of baking soda and cider vinegar