If the spots are on the outside of your tank, why does the chemical have to be fish safe? Do your fish visit the outside often?
Do you mean the glass cover? Try straight vinegar. You may have to let it soak a few minutes but it should get most of it off. Clean it over the sink (just apply with a paper towel), rinse, and wipe dry. It's the minerals in the water that are left behind after the water evaporates. If you wipe the water away, you take the rest away too.