Asda, which is rivalled by Tesco, Sainsbury's and Morrisons, has undergone its biggest revamp in years to “reward loyal customers”.