We show that the flocking transition in the Vicsek model is best understood as a liquid-gas transition, rather than an order-disorder one. The full phase separation observed in flocking models with rotational symmetry is, however, replaced by a microphase separation leading to a smectic arrangement of traveling ordered bands. Remarkably, continuous deterministic descriptions do not account for this difference, which is only recovered at the fluctuating hydrodynamics level. Scalar and vectorial order parameters indeed produce different types of number fluctuations, which we show to be essential in selecting the inhomogeneous patterns. This highlights an unexpected role of fluctuations in the selection of flock shapes.