There are some gasses that will basically never freeze. Hydrogen freezes at -259.5°C for example and you'll basically never find anywhere that cold in the known universe except for here on Earth. Even as you go up the period table, individual elements still freeze at a very, very low temperate. Oxygen comes in at −218.79°C. Molecules obviously behave differently, but the general freezing point of what we call "air" which is mostly Nitrogen with a little bit of Oxygen freezes somewhere below -210°C.

So it's pretty unlikely that an entire atmosphere would freeze and fall down as precipitation. There are very, very few places in the known universe that could have an atmosphere and yet get that cold.