Down a rabbit hole I go!
The P&G cleaner was introduced in 1933.
According to the OED, the expression "spick and span" dates to 1665, with Samuel Pepys' diary containing the sentence: "My Lady Batten walking through the dirty lane with new spick-and-span white shoes." The OED does suggest that, occasionally, the phrase is written as "spic and span": for example, in 1793, in one of William Cowper's letters. This is probably because the Old English and Old French forms of the adjective "spick" does not have the "k."
The etymology of the word "spic" is more contentious, but it's generally considered to be a different word than the "spick" in "spick and span." The first OED-documented use of the term (i.e., as a racial epithet), in 1913, makes clear that it's meant as a shortened form of "spigot" or "spigotty" (aka a Spanish speaker): "It was my first entrance into the land of the panameños, technically known on the Zone as 'Spigots,' and familiarly, with a tinge of despite, as 'Spigs.'" But of course, when words get shortened, they get shortened in various ways; plus, "spic" and "spick" are so close that they are often conflated. The OED says that "spick," "spig," and "spik" have all been used as variants of "spic"; Tender is the Night has a character call another a "spic."
However, in the expression "spick and span," the original spelling (insofar as that is a thing) does appear to be "spick."