Lower bounds for the spread of a matrix