Beauty lovers have gathered in their thousands for the opening of the new Sephora store