The canonical Maxwell's equations are derivable from the Lagrangian
$${\cal L} = -\frac{1}{4}F_{\mu\nu}F^{\mu\nu} $$
by solving the Euler-Lagrange equations.
However: The Lagrangian above is invariant under the gauge transformation
$$A_\mu \to A_\mu - \partial_\mu \Lambda(x) $$
for some scalar fiend $\Lambda(x)$ that vanishes at infinity. This implies that there will be redundant degrees of freedom in our equations of motion (i.e. Maxwell's equations).
Therefore, as I understand gauge fixing, this implies that Maxwell's equations (without gauge fixing) can lead to unphysical predictions.
Question: Hence my question is simply are Maxwell's equations (the ones derived from $\cal{L}$ above) actually physical, in the sense they do not make unphysical predictions?
Example: The general solution to the equations of motion derived from $\cal{L}$ is given by
$$A_\mu(x) = \sum_{r=0}^3 \int \frac{d^3p}{(2\pi)^3} \frac{1}{\sqrt{2E_{\mathbf{p}}}}\left(\epsilon^r_\mu(\mathbf{p}) a^r_\mathbf{p}e^{-ipx} + \epsilon^{*r}_\mu(\mathbf{p}) (a^r_\mathbf{p})^\dagger e^{ipx} \right)$$
where we have, at first, 4 polarization states for external photons.
My understanding: is that we can remove one of these degrees of freedom by realizing that $A_0$ is not dynamical, but to remove the other one we have to impose gauge invariance (cf. (2)). This seems to imply that unless we fix a gauge Maxwell's equations will predict a longitudinal polarization for the photon.