Hence a depletion region is formed because the holes in the p-substrate are depleted by the negative charge created at the Gate oxide interface (not sure about this). Here there are electrons created but they are immobile because they have recombined with the holes in the p-substrate.
No. See later. The ionized acceptors are those which cannot move.
Now, when we increase the Gate voltage equal to Threshold voltage (Vth), still more electrons are created beneath the oxide which cannot have no holes to recombine since there is a depletion region barrier (created by step 1) to reach the next hole. Therefore these electrons are mobile at the interface between the substrate and the oxide. This is a layer of mobile electrons - forming an Inversion layer.
Yes, electrons are generated, but see later.
Applying a positive potential at the Gate terminal creates free electrons at the interface between the substrate and oxide.
It's a very simplyfied way too look at this. By the way, the potential must be positive with respect to bulk.
The inversion layer is created only due to M-O-S- structure (no influence of source or drain regions).
In a MOS capacitor yes, as there are no n++ regions. Electrons are created due to the non-zero electron-hole pairs generation rate (which is a very slow phenomenon). In a nMOSFETs, the source will inject the electrons. That's why MOSFETs can run at many GHz.
How does it work
First let's consider an nMOS capacitor. Which is not the same of a nMOSFET, mentioned in the title (which also has a fundamental difference: the n++ diffusions).
When you apply a "small" positive gate voltage with respect to bulk, ("small" so that the surface potential \$\phi_s<\phi_f\$), holes are swept away from the interface by the electric field, leaving some of the acceptors ionized (i.e. negatively charged). Such ions cannot move, therefore the charge is "fixed". \$Q_B\$ will grow with increasing the gate-to-bulk voltage.
When \$\phi_s=\phi_f\$, the ions alone cannot balance the required amount of negative charge, dictated by the Fermi-Dirac distribution. Therfore electrons will start accumulating near the interface.
Where do such electrons come from?
In fact, one might say: not only the semiconductor is p-type (electrons cannot be injected by the power supply into the bulk), but also there is a depletion region.
Well, in a semiconductor at equilibrium, recombination and generation of hole-electron pairs both occur with equal rate. If there is a perturbation, one of the two mechanisms will prevail, until the equilibrium is reached again. That's where your electrons come from. The holes will be swept away by the field.
By the way, this generation process will be very slow, and that's why the effect of inversion layer cannot be seen by "high" (tens of Hz) frequency C-V measurements.
Further increase of the gate voltage will induce a further increase of \$\phi_s\$, with more an more electrons being accumulated (the depletion region still grows). Until \$\phi_s<2\cdot \phi_f\$, the electron density is smaller than the dopant density and "they can be neglected". Convetionally, we stop "neglecting" the mobile electrons when their density is equal to the dopant density. We call that point inversion (your step 2).
For even higher gate voltages, the electron density will increase much faster (exponentially) with respect the depletion region. Therefore we can assume that the depletion region stops growing, and the charge linearly depends on \$V_{GB}-V_{TH}\$.
Instead, in an nMOSFET, the electrons of the inversion layer are quickly injected by the n++ source (please note that in a planar symmetric MOSFET the source is distinguished by the drain just by its potential). This is why nMOSFETs are very fast.