Most insurers provide a new replacement car if yours is written off or stolen in the first year. NFU did cover the same for 2 years so GAP not really necessary.
We have it on all our cars at work. Not worth not having it for the price paid. A mate had a £11k shortfall between the pay out from his insurer and what the lease company wanted in settlement.