How can I make my mattress softer?

In short

Add a soft foam, latex or fibre topper, or a thicker quilted protector, to change the first centimetres of contact. Toppers cannot fix a collapsed core or the wrong spring tension for your weight.