Prince Harry's memoir "Spare" became the fastest selling non-fiction book ever in the U.K. on its release day, its publisher said Tuesday.