This idiom simply means very dark black, often used to describe something like:
* Someone's hair: "Her hair was as black as the ace of spades."
* A night: "It was a night as black as the ace of spades, you couldn't see your hand in front of your face."
* A cloud: "A massive storm cloud rolled in, as black as the ace of spades."
The ace of spades is traditionally black, and the comparison highlights the extreme darkness of the object being described.