Does solder mask change trace impedance?

Yes. A microstrip's field runs partly through the air above the board, and solder mask replaces some of that air with a dielectric of εr near 4, so the capacitance rises and the impedance falls. The effect is largest on differential pairs, whose strongest field crosses the gap between the traces, where the mask sits.

With a typical mask of 0.6 mil on the copper and 1.2 mil on the laminate, εr 3.8, a 50 Ω microstrip on an OSH Park 4-layer board drops 1.8 Ω, and a 100 Ω pair designed without mask is built at 92 Ω. On a 6-layer board with 0.1 mm to the plane the pair comes out at 91 Ω. A wide 50 Ω trace on a 2-layer board moves only 0.37 Ω.

To hit 50 Ω with the mask on the OSH Park board, the trace narrows from 0.405 mm to 0.378 mm. Mask thickness matters more than its εr. Model the mask with your fabricator's numbers, ask whether their impedance figure includes it, or open the mask over RF lines.