Asda has offered all of its 135,000 store staff a pay increase to £8.50 per hour as it ushers in more “flexible” contracts.