Prince Harry's "Spare" became the UK's fastest selling non-fiction book ever, its publisher said on Tuesday, after days of TV interviews, leaks, and a mistaken early release of the memoir containing intimate revelations about the British royal family.