They ship out of California, so the closer you are to there the faster you’ll get your order. As for when they ship, it could be totally random.
The U.S. store has that same preorder thing but it seems to mean nothing given that Bird Box is shipping now. Maybe it pushes you to the back of the line if you order it by itself.