A compressed spring can weigh more than whatever is underneath it in terms of weight.
Its weight is equal to its gravity plus the compressive force acting on the spring.
In terms of density, both compressed and uncompressed springs have the same mass.
The spring's potential energy is at its maximum when it is fully expanded. Because the mass lifts the least amount above ground, the potential energy owing to gravity is at a minimum.