Primark has announced a £140m investment leading to the opening of four new shops and the creation of at least 850 jobs.