Primark has hired former Matalan buying director John Lyttle as its chief operating officer.