Gauge symmetries are redundancies of the description, not a part of physics; gauge fields have surplus structures (e.g., non-physical polarizations) one brings in to describe the system more conveniently (for instance in a local and manifestly Lorentz covariant form). You can describe a gauge system in a language that does not have gauge symmetry at all. A famous example is AdS/CFT: you can describe an SU(N) gauge theory at large N by a theory of gravity; there is no SU(N) on the gravity side. Note that the global part of a gauge symmetry is as non-physical as its local part. It is however the case that ordinary gauge field theories (like QCD; not like GR) do have, aside from the non-physical gauge symmetry, a physical global symmetry which yields charge conservation. This physical global symmetry looks exactly like the global part of the (non-physical) gauge transformation, but one should differentiate between the two: gauge transformations are just like changing coordinates, but the physical global transformation involves changing the dynamical degrees of freedom. (In a similar situation in GR one should differentiate between the non-physical diff invariance and physical symmetries due to the existence of Killing vectors. The global part of the diff group is not only poorly defined, it is as non-physical as its local part. It is the isometries of the spacetime that are of physical significance. For example the existence of a conserved energy is due to the existence of a time-like Killing vector, not the meaningless "global part of the diff group".)
(The case of non-abelian gauge theories with topological sectors has one further subtlety: your physical degrees of freedom are the equivalence classes of gauge field configurations that are continuously deformable to each other within each class.)
Gauge symmetry being non-physical, gauge symmetry breaking is also not a matter of physics, but a matter of changing the description. In the abelian Higgs model (which resembles superconductivity) for instance, if one changes their description from A) 2 components of scalar Higgs + 2 polarizations of the photon, to B) 1 component of Higgs + (1 component of Higgs + 2 components of the photon), one is breaking (or sacrificing) the symmetry in the initial description, to more clearly see the mass spectrum of the theory.
However, the "Higgs mechanism" is not non-physical as the above paragraph might initially suggest. It is physical in the following sense. Abelian gauge theories have three well-known phases: Landau phase, Coulomb phase, and the Higgs phase. Massless electrodynamics is an example that is always in the Landau phase (with logarithmic charge fall-off). Massive electrodynamics has a Landau regime for distances less than $m_{e}^{-1}$ and a Coulomb regime (with $1/r$ potential) for large distances. The abelian Higgs model has a Coulomb phase (with $m_{v}=0$) if the Higgs potential is minimum at the origin, and a Higgs phase (with $m_{v}\neq 0$) if the Higgs potential is minimum away from the origin. It is due to this dynamical phase transition that the change of description comes useful to understand the mass spectrum. (Look at John Preskill's note http://www.theory.caltech.edu/~preskill/ph230/notes2000/230Lectures27-29-Page347-402.pdf)
The important point to remember is:
In the phenomena commonly referred to as spontaneous breaking of gauge symmetries, no physical (real) symmetry breaks. Physically, no global or local symmetry gets broken, only a phase transition happens that one can track by the mass of the vector boson as the order parameter. In the previous sentence, by local symmetry I mean some physical local symmetry (as the word "Physically" at the beginning of the sentence shows), like conformal symmetry in 2D; I'm not even thinking about non-physical symmetries like gauge symmetry, because they do not have anything to do with the nature.
I have limited the discussion to the abelian Higgs model, but the essence of the argument is the same for non-abelian gauge fields as well.
If this answer has not been illuminating, I recommend reading the aforementioned notes by John Preskill.