Can precipitation occur in states of matter other than liquids?
As stated in my previous answer on precipitation, formation of precipitates in supercritical is a common issue. Ask those who do sub/supercritical fluid chromatography. Sometimes you inject a methanol soluble compound into a chromatography column and the mobile phase is supercritical carbon dioxide (often mixed with a small amount of methanol) and the compound precipitates on the head of the column. So there is no restriction on using the term precipitate in fluids other than liquids.
Wikipedia also talks about precipitation in solids as

In solids, precipitation occurs if the concentration of one solid is
above the solubility limit in the host solid, due to e.g. rapid
quenching or ion implantation, and the temperature is high enough that
diffusion can lead to segregation into precipitates. Precipitation in
solids is routinely used to synthesize nanoclusters

The issue of calling a mixture of gases as a solution or not, it purely a matter of semantics. There is no rule or law which restricts that the solvent and the solute must have (strong or a certain type of) interaction in order to be labelled as a solution. Even gases interact with other gas phase molecules. Microwave spectroscopists know that very well. Many authors use the term gaseous solutions. Even one IUPAC's terminology related document uses this term. Heavens don't asunder apart if a trivial gas mixture is termed as a solution. Keep in mind that if you look up IUPAC definition of solvent, it does not include the usage of solution for gases. Only solids and liquid solutions are defined. So it is better to follow IUPAC's nomenclature.
In short, keep the meteorological precipitation away from chemistry.