They have only recently- last couple of decades - been reintroduced to Devon. That has been fairly successful, so I expect that there will be plans to reintroduce to Cornwall eventually.
Why did they die out there in the first place? Loss of habitat. They are very specialist and need a particular mix of heathland vegetation. Loss of heathland altogether and changes in management to the remaining land: overgrazing, undergrazing, 'improvement' by adding fertilizer (there were poorly regulated government grants for that at one point, that were abused and led to a lot of bracken and bramble taking over) and so on.