However, I cannot fully understand invariance of charges. What is the deep meaning of this? It is invariance because of our definition of charge?
Electric charge is quantified via its force effects.
Before relativity, every force was believed to have the same value in all inertial frames. Assuming this, let us consider two charged bodies with charges $q_1$,$q_2$. Both are at rest separated by a distance $r_{21}=|\mathbf r_2-\mathbf r_1|$, and $\mathbf r_{21} = \mathbf r_2-\mathbf r_1$. The Coulomb law states that force due the charge $q_1$ on the charge $q_2$ is
$$
\mathbf F_{21} = K\frac{q_1q_2}{r_{21}}\hat{\mathbf r}_{21}.
$$
Distance $r_{21}$ and vector $\mathbf r_{21}$ are the same in all frames, value of the force $\mathbf F_{21}$ is the same in all frames (due to 2nd law), so the only possibility is that also $q_1q_2$ is the same in all frames. Considering this has to be true for any pair of charges in a system where many charges are present, the only possibility is that every charge $q_k$ has frame-independent value. So, we have a good argument for why charge is frame independent in pre-relativistic theory.
In relativistic theory, the above argument does not work, because the Coulomb formula is not valid in all frames. So new argument must be found. Relativistic formulae for electric force between two charges in motion are more complicated than the Coulomb formula above and inferring charge invariance using the same method may be difficult. Fortunately, there is another way.
One argument that seems to work is based on the local conservation of electric charge. In addition to force effect, electric charge also has the important property that it does not appear or disappear suddenly, but any change of net charge in a region of space is due to its continuous transport across the region boundary. The local conservation of charge is implied by the Maxwell equations and no violation was ever observed and confirmed. But if charge of a body decreased or increased without any transport of charge in or out of the body, net charge in a suitably chosen space region would be violating the conservation law whenever it accelerates or decelerates.
A more formal derivation:
Let $\rho$ be density of electric charge of a charged body, $\mathbf j$ electric current density and $V$ volume of fixed region in space whose boundary is $\Sigma$; let the densities be continuous across the boundary.
The law of local conservation of charge states that any change of charge inside the volume $V$ is due to electric current on the boundary of the region:
$$
\frac{d}{dt} \int_V \rho \,dV = -\oint_\Sigma d\boldsymbol{\Sigma} \cdot \mathbf j .
$$
Let us use such a region that $\mathbf j$ vanishes on its boundary. Then we have
$$
\frac{d}{dt} \int_V \rho \,dV = 0.
$$
This equation by itself does not mean that net charge in that region is the same in all inertial frames. However, it means that whatever the charges do (they may speed up or slow down), total charge in the region remains the same. If there is just one charged body and it accelerates due to external force, the above equation implies that total charge in the region does not change. In other words, speed of the charged object has no effect on its total charge.
With that knowledge, it is natural to use the same value of charge of the object in all inertial frames.
For relativistic mass of a region (net energy inside divided by $c^2$), it seems like the same argument could be used to conclude that relativistic mass of a body is the same independently of its speed, but that is a false conclusion. So the argument does not work in that case. Why not?
Although the equation of local conservation of energy is the same as for conservation of charge:
$$
\frac{d}{dt} \int_V \rho_E \,dV = -\oint_\Sigma d\boldsymbol{\Sigma} \cdot \mathbf j_E
$$
and although we can have the body accelerate while $\mathbf{j}_E$ vanishes on the boundary, so
$$
\frac{d}{dt} \int_V \rho_E \,dV = 0,
$$
we cannot conclude from this that energy of the body inside does not depend on its speed. The reason is that some acceleration device is necessary inside the region to get the body accelerate without energy exchange with the outside; and this will contribute to total energy. Total energy does not depend on the speed of the body, but the body may exchange energy with the acceleration system and its energy will thus vary.
This problem did not arise with charge, because it is possible to accelerate the charged body without any other charge being present inside the boundary and without any exchange of charge through the boundary - just use external field.