Chromium-free stainless steel is as common as unicorns producing rainbow ice-cream. Chromium, nickel and many other elements are common alloying elements to alter properties of the steel. They do "leave" the material, but under such conditions like welding, exposure to strong oxidizers, high-temperature exposures and such. Your sink is absolutely safe to be used as usual - you don't wash your plates in aqua regia (HCl+HNO3), do you?
Stainless steel contains chromium as a key element for its stainlessness. When the oxygen reacts on the surface it reacts with chromium first and form chromium oxide layer, which is chemically stable and dense enough to prevent further oxygen penetration into the steel.
Using chromated goods is similarly safe and the protection works a similar way with the difference that the chromium atoms do not need to diffuse to the surface.
The big difference here is the production. When alloying the steel with chromium the pure metal is added to the alloy prior to casting. The process is dangerous and the danger ends there. Chromating, on the other hand, is done usually by electrolysis of highly toxic chromium salts. If properly cleaned, the product is safe. The production line is not.
You can put P65 warning on almost anything, because there is 99% chance it contains carbon and nitrogen, and those elements form a cyanide group, which is substantial part of very strong poisons...