The U.K.’s Royal Mail more than tripled first half earnings to $105 million, as increased profits from its European express unit offset losses on domestic letter deliveries.