This is a very good question. But before I attempt to give you some of the details, the increase in the entropy is not what causes the universe to expand but is rather a consequence of the expanding universe. In fact, to understand why the entropy of the universe was so low before the inflationary epoch is an open question. Based on this question, I am assuming you are interested in de Sitter spacetimes.
Unlike flat space and anti-de Sitter spacetimes, de Sitter is a bit more nontrivial to deal with. In trying to compute the entropy and other thermodynamic quantities like for black holes, we can proceed by computing the quantity $$\frac{dS}{dE} = \frac{1}{T}$$ which for de Sitter is $$\frac{dS_{dS}}{dE_{dS}} = \frac{1}{T_{dS}}.$$ Let us stick to the case of 2+1 dimensions for now. In the case of 2 + 1 dimensional de Sitter spacetime, we have no good understanding of the meaning of $E_{dS}$ because once we fix the cosmological constant value, unlike the case of Schwarzschild spacetimes, we do not get a family of metrics as the solutions but rather only one solution which indicates the presence of a cosmological singularity.
So to get around this, we start with a Schwarzschild like object in $dS_3$
$$ds^2 = -(1- 8GE - r^2) dt^2 + (1- 8GE - r^2) ^{-1} dr^2 + r^2 d\phi^2 $$ where $1 - 8 G$ is the square of the radius of the de Sitter horizon or $r_H^2$. You can analytically continue this to the complex plane and compute the temperature via the periodicity of the Green's functions solution and you find that the entropy is $$T = \frac{\sqrt{1- 8GE}}{2\pi}.$$ Plug this back into the differential equation for the entropy and using the value of $r_H$, you find that the area is given by $S = \frac{A}{4G}$.
This is also achieved via a different method i.e. via the algebra of global diffeomorphisms in $dS_3$ similar to the Brown-Henneaux approach in which case you compute the central charge of the field theory that lives on the boundary and compute the entropy via the Cardy formula. See the paper by Balasumbramanian et. al.
For a conjecture on higher dimensional de Sitter spacetimes, see this paper by Bousso. For proof of this bound in the classical and quantum limit see this paper and this paper too!
The holographic principle is a very broad and generic conjecture and its proof will take a lot more scientific effort. But maybe we're on the right track.