“Untrue”; a tricky word. On Her Majesty’s Service purports to be a non-fiction book, and must be judged on that basis. But Rushdie’s whole career has been based on the artful renegotiation of the distinction between fact and fiction, history and fantasy. The magic realism of Midnight...