At the water line -- pollen, dirt, lotion, metals are common causes.

At the bottom -- mustard algae.

Brush, chlorinate . . . and scrub the water line with a baking soda paste on a sponge. If that doesn't touch it, hold a vitamin C tab against the stain. If THAT removes it, it's metal based.