Q.Andromedas don’t look good
I have Andromedas that were planted in the fall that look bad this spring. What do I do? We planted six Andromedas around the edge of a grove of trees comprising of scrubby pines planted by our predecessor, as well as maples and other indigenous trees. When we planted the Andromedas, we also fertilized them. We were told not to expect growth above ground since they would spend the winter laying roots. Although they had substantial foliage when planted, this spring some of them have only a couple of living leaves and others have none at all.
We thought of digging them up and replacing them, but I would prefer to find out if they are likely to come back first. If they have solid roots, putting in new plants that look pretty may mean just starting over. Notably, we have nearby woods and many deer pass through our property. We were told, however, that Andromedas are deer resistant. I love the deer, so I prefer to find plants they don’t like rather than trying to keep the deer out. Lastly, we put in black gravel around the trees, but a foot or so from the plants in question. I recognize that gravel can affect the pH balance of the soil. I am including photographs below.

Were the plants watered well upon planting and up until ground freeze?
It is very important new plantings receive adequate moisture to establish a good root system.
Nearly the entire United States suffered a cold and in many cases below normal winter temperatures.
If your plants had not been established well, they may not have been able to survive the cold.
If your plants were purchased at a reputable nursery, they most likely will replace plants in the first year.
I too, like to give plants as much chance as possible to grow.
I would continue to care for them and wait and see.
Here is a link to refresh you on care instructions.
https://www.gardeningknowhow.com/ornamental/shrubs/japanese-andromeda/grow-japanese-andromeda.htm