I have heard that many nail polishes contain formaldehyde. Is it safe for my daughters to use it?

Yes. Just keep the polish on the nail not the adjacent skin and keep her fingers and toes out of her mouth.