I recently did some exercises in classical field theory and tried to think deeply about the gauge symmetry of the free electromagnetic field described by the Lagrangian $$ \mathcal L = -\frac 1 4 F^{\mu\nu}F_{\mu\nu}-j_\mu A^\mu $$ which implies the equation of motion $$ \partial_\mu F^{\mu\nu} = j^\nu \quad. $$ Now i used the continuity equation $\partial_\nu j^\nu = 0$ to get $$ \partial_\nu j^\nu = 0 = \Box \partial_\nu A^\nu - \Box \partial_\mu A^\mu = 0 $$ so there is no constraint imposed on $A_\mu$. When adding a mass term to the theory things change a little. So the new Lagrangian i was looking at is $$ \mathcal L = -\frac 1 4 F^{\mu\nu}F_{\mu\nu}+ \frac 1 2 m^2 A_\mu A^\mu-j_\mu A^\mu $$ when now calculating the equations of motion and using the continuity equation to get a constraint on $A_\mu$. One can obtain that it imposes the Lorenz Gauge $$ \partial_\mu A^\mu = 0 $$
So in this second theory there is no gauge invariance.
Question:
After reading these questions 1 & 2 i kind of get why a gauge partly fixes the degrees of freedom of the field, but what implies the gauge invariance?
Especially in this example what implies the loss of this gauge invariance? And because of the lost gauge invariance, can one conclude that the parameter $m$ of the mass term must vanish? If yes, why?
Edit:(to be more precise i hope)
What excactly is the physical implication of gauge invariance (for the electromagnetic field or in general)? Or rather what is the "physical truth" implied by gauge invariance and what are the consequences when this invariance is broken by a term in the Lagrangian (here a mass term in the electromagnetic free field lagrangian)?