I just got a new refrigerator however the water spigot is a male fitting and the water hose from the fridge is a male fitting. Any recommendation on how to fix this?

The valve should have a male compression thread. Is the frig end another male compression fitting? If so, get a double female compression fitting or a piece of plastic tubing with compression rings and female fittings.