"Invariance" can be an ambiguous term. If we speak of coordinate invariance, then today this invariance is understood to be somewhat trivial, and not a physical requirement at all.
The first relativists, including Einstein, thought that imposing coordinate invariance was a physical requirement. With time some doubts appeared about this; I think one of the first to point out that it wasn't a physical requirement was Fock:
See especially the Introduction (in the Preface he writes that among his purposes is "to correct a widespread misinterpretation of the Einsteinian Gravitation Theory as some kind of general relativity").
With the subsequent developments of general relativity and also of differential geometry it became understood that coordinate invariance has no physical content. It is in fact possible in principle to present differential geometry and relativity in a coordinate-free formalism; for an example see Misner, Thorne, Wheeler below and also
who uses the coordinate and coordinate-free formalisms side by side.
This fact became even clearer when it was shown that Newtonian mechanics could also be presented in a 4-dimensional, coordinate-invariant way. When presented this way, Newtonian gravitation is called Newton-Cartan theory, since it was formalized this way mainly by Cartan.
Coordinate-invariant spacetime presentations of Newtonian mechanics can for example be found in:
Truesdell, Toupin: The Classical Field Theories (1960), especially §§ 152–154 and chapter F.IV
Marsden, Hughes: Mathematical Foundations of Elasticity (free access) (1983), especially § 2.4
Trautmann: Foundations and current problems of general relativity (1966)
Misner, Thorne, Wheeler: Gravitation (1973), especially chapter 12, revealingly entitled "Newtonian gravity in the language of curved spacetime"
Cartan: On Manifolds with an Affine Connection and the Theory of General Relativity (1920s), originals here, here, and here
...and many others.
I'd recommend reading these works and seeing how Newtonian mechanics can be expressed similarly to general relativity, because this helps understanding the real physical differences between the two theories.
So if we mean "coordinate invariance" the answer to your question is that no physical postulate requires it: it's a feature of the differential-geometric formalism.
What then is the physical difference between Newtonian mechanics, special relativity, and general relativity? Here is where the word "invariance" is sometimes used with a different meaning.
All three theories are represented by a metric field (with different signature depending on the theory) on a 4D spacetime manifold. In Newtonian mechanics and special relativity this field is invariant with respect to specific groups of transformations of the manifold (different groups for the two theories). Figuratively speaking, we can imagine to "move" the manifold and overlap it with itself in a different position. The metric field will then perfectly overlap with itself. In other words, the geometry ofspacetime itself has specific symmetries in these two theories. This is not coordinate invariance, although it leads to the existence of particularly simple coordinate charts. In general relativity no such symmetries exist, in general, for spacetime, because it lets the metric be a dynamic field. But some specific solutions of the theory can have symmetries (this connects to Killing vectors).
So if we speak of this kind of spacetime invariance, the answer to your question is that general relativity actually requires no such invariance a priori.
The metric field is not the only relevant physical/geometric object, however: a similar discussion can be made about the affine connection, which both in Newtonian gravitation and general relativity expresses the gravito-inertial field.
The term "covariance" is also sometimes used to try to disentangle these two meanings (and then it has a different meaning from "covariance" as opposed to "contravariance"). It seems to me that the use of these terms is quite varied in the literature, so it's always best to make sure what an author means by them.