It turns out that Haribo are using two factories to supply the UK, one factory being UK based and the second is a German factory. The Star Mix coming from the German factory carry the may contain warning for gluten and milk, the ones from the UK factory don't have the warning and are still fine for Coeliacs.
Stock will vary store to store and even day to day in the same store, so always check whether the packs you have got are safe.
Remember your labels always have the most up to date allergy advice, don't rely on apps to tell you if something is safe or not, what would it tell you in this instance when there are two variations of the same product?!