Some variations provide a low-adhesion coating comprising a continuous matrix containing a first component, a plurality of inclusions containing a second component, and a solid-state lubricant distributed within the coating, wherein one of the first component or the second component is a low-surface-energy polymer, and the other of the first component or the second component is a hygroscopic material. The solid-state lubricant may be selected from graphite, graphene, molybdenum disulfide, tungsten disulfide, hexagonal boron nitride, or poly(tetrafluoroethylene) or other fluoropolymers. The solid-state lubricant particles may be coated with a metal selected from cadmium, lead, tin, zinc, copper, nickel, or alloys containing one or more of these metals. The solid-state lubricant is typically characterized by an average particle size from about 0.1 μm to about 500 μm. The solid-state lubricant is preferably distributed throughout the coating.