Gauge invariance means we call the same thing by more than one name.
As a simple example, water always falls down, or one can say that water falls from higher to lower heights. So for example, water falls from the 5th floor to the 4th floor. But what is the "5th floor"? Well, it depends. In the US, people start counting from 1, but in some other countries people start counting from 0 or the ground floor. So the 5th floor in the US is the same as the 4th floor in another counting method - in other words, we call the same thing by more than one name.
What is the "same thing"? Whether you say water falls from "5 to 4" or from "4 to 3", what is the same is that it falls in the "-1 direction", where we take the final floor minus the initial floor to be the meaning of the word "direction". But obviously it is easier to say "5 to 4", once we have fixed that we count from 1. So gauge invariance is a matter of convenience.
Gauge invariance can delete "degrees of freedom" because if initially there appear to be two things like "5 to 4" and "4 to 3", by saying that two things are only different names for one thing, we have in some sense deleted "degrees of freedom".