A Polariser normally darkens the sky, without the polariser the sky would have been even lighter. However, you can adjust the polariser to give you the look that you want. For maximum effect you need to be at right angles with reference to the position of the sun.
I love using a polariser, it gives texture to snow and make clouds look just so much more dramatic.