It is clear that spherical geometry is the natural framework for these problems. The website: http://euler.slu.edu/escher/index.php/Spherical_Geometry provides the mappings of the 5 Platonic solids to tessellations over a sphere. As already shown by @Christian Blatter, the
$72^{\circ}$ triangles form an icosahedron. Likewise, dodecahedrons are constructed with pentagons with internal spherical angles of
$120^{\circ}$.
I will offer an alternative method which does not requires spherical geometry.
Here is a constructive (by construction) proof for the dodecahedron. I will write the proof for the icosahedron in a different post. It is long because I derive each one of the vertices using analytical equations evaluated and graphed numerically with the TiKz pacakge.
We start with three regular pentagons in the plane sharing the origin as one of their vertices, and find the rotation angle toward the $Z$ axis (which is pointing to the reader)
so that the vertex $V$ merges with the vertex $V'$. See the figure.

The angle that $V$ makes with the $X$ axis is $\theta=3 \pi/10$,
this is half of the interior angle of a pentagon which is $3 \pi/5$. Then $V=(\ell \cos \theta, \ell \sin \theta, 0)$, where $\ell$ is the side length of the pentagon.
The rotation of the pentagon with vertex in $V$, with respect to the $Y$ axis creates a circle drawn by vertex $V$. The center of the circle is in $C$ (in the figure). The coordinates of this center are $(0, \ell \sin \theta, 0)$. The radius of rotation is $\ell \cos \theta$. Let us call $\ell=1$ (the length of the side) for simplicity. The gap between
pentagons in the plane is of $(2 \pi - 3( 3 \pi/5))/3=\pi/15=12^{\circ}$. The vertex $V'$ has an angle of $\beta = 3 \pi/10+ \pi/15=11 \pi/30 = 66^{\circ}$. So $V'=(\cos \beta, \sin \beta, 0)$. We now need to rotate the pentagon with vertex $V'$ but this rotation should be done with respect to a new axis $X'$. This axes is found by rotating the plane an angle such that the new axis $Y'$ (blue in the figure) bisects the angle of the pentagon with vertex $V'$ at zero. This rotation angle is: $\phi = \pi/6 = 30^{\circ}$.
With this we have now two equations with two unknowns for the final vertex $V_f=(x,y,z)$ where $V$ will land.
The two equations are two circles:
\begin{eqnarray}
x^2 + z^2 = r^2 \\
y'^2 + z^2 = r^2
\end{eqnarray}
Note that $y$ is not in the first equation because it is a constant
(since $Y$ is the axes of rotation),
the same apply for $x'$ which is not in the second equation, since $X'$ is the axis of rotation.
$r=\cos \theta$, $z$ does not change since the rotations
with respect to $Y$ and $Y'$ are both in the horizontal plane.
Note that to find $y'$ we can use the rotation matrix
\begin{eqnarray}
\left (
\begin{array}{ccc}
\cos \phi & -\sin \phi & 0 \\
\sin \phi & \cos \phi & 0 \\
0 & 0 & 1
\end{array}
\right )
\end{eqnarray}
with respect to the $Z$ axis, so that
$y' = x \sin \phi + y \cos \phi$.
We only need to solve for $x$ and $z$ the analytical solution of the two circles is given by:
\begin{eqnarray*}
x &=& \frac{ \sqrt{1-r^2} \cos \phi}{1+\sin \phi} \nonumber \\
y &=& \sqrt{1-r^2} \\
z &=& \sqrt{\frac{2 r^2 + \sin \phi - 1}{1 + \sin \phi}}.
\end{eqnarray*}
The numerical solutions are:
The numerical values are
\begin{eqnarray*}
x &\approx& .4670861794813579 \\
y &\approx& \approx 0.588 \\
z &\approx& 0.3568220897730898
\end{eqnarray*}
and to show that these are correct, I plotted the circles using TiKz, and here is the plot.

The green point is the solution.
The fact that the two circumferences intersect at a point proves the existence of a point $V_f$ where the vertices $V$ and $V'$ meet after rotation.
By symmetry the similar rotations applied to the other triangles end up at the same height $z$, but different $x$ and $y$ components.
Once one point is known the other two points at closing angles such as the angle between $V$ and $V'$ are found by knowing that they are separated 120 degrees. So if $\gamma=120^{\circ}$, we can find the three points at this
bottom layer with the formula
\begin{eqnarray}
A_i = R( \cos (\alpha + i \gamma), \sin ( \alpha + i \gamma), z)
\end{eqnarray}
We already know $z$, and $\alpha = \arctan(y/x)$, and $R=\sqrt{x^2+y^2}$.
We now use a principle which is simple. Provided that adjacent two edges
of a pentagon are known we can find all other edges and vertices as
follows: Assume the edges are sitting at vertices $A_2, O A_3$ with $O$ being the common vertex. The other two vertices are found using the equation
$A_4 = \phi (A_2 - O) +(A_3 - O)$ and $A_5=\phi(A_3 - O) + (A_2 - O)$,
where now $\phi=(1+\sqrt{5})/2$ is the golden ratio.
For a discussion on this and how this is used to build the dodecahedron see the link :
What are the coefficients of linear combinations of two edges of a pentagon to get to the other unknown two vertices
We now find the second layer of vertices using this formula:
\begin{eqnarray*}
B_1= \phi A_1 + A_2 \\
B_2= A_1 + \phi A_2 \\
B_3= \phi A_2 + A_3 \\
B_4= A_2 + \phi A_3 \\
B_5= \phi A_3 + A_1 \\
B_6= A_3 + \phi A_1 \\
\end{eqnarray*}
The figure below shows the construction of the first three faces.

The third layer using the formula:
\begin{eqnarray*}
C_1 &=& A_1 + (B_6 -A_1) + \phi (B_1-A_1) = B_6 + \phi (B_1-A_1) \\
C_2 &=& A_1 + \phi (B_6 -A_1) + (B_1-A_1) = B_1 + \phi (B_6-A_1) \\
C_3 &=& A_2 + (B_2 -A_2) + \phi (B_3-A_2) = B_2 + \phi (B_3-A_2) \\
C_4 &=& A_2 + \phi (B_2 - A_2) + (B_3-A_2) = B_3 + \phi (B_2-A_2) \\
C_5 &=& A_3 + (B_4 -A_3) + \phi (B_5-A_3) = B_4 + \phi (B_5-A_3) \\
C_6 &=& A_3 + \phi (B_4 - A_3) + (B_5-A_3) = B_5 + \phi (B_4-A_3) \\
\end{eqnarray*}
Here are the first three layers of vertices plotted:

The $D$ layer is found using the formula:
\begin{eqnarray}
D_1 &=& B_1 + B_2 - B_1 + \phi(C_2-B_1) = B_2 + \phi(C_2-B_1) \\
D_2 &=& B_3 + (B_4-B_3) + \phi(C_4-B_3) = B_4 + \phi(C_4-B_3) \\
D_3 &=& B_5 + (C_6 - B_5) + \phi ( B_6 - B_5) = C_6 + \phi (B_6-B_5)
\end{eqnarray}
The final vertex $E$ should tie all the three faces together.
Here is the argument that it works:
This point completes three pentagons. To show that the dodecahedron has a perfect match, we should show that any possible path that completes
the three upper pentagons leads to this appex. Note that the three pentagons involved have four vertices from which we should construct the fifth vertices. Four of the vertices for each pentagon are,
\begin{eqnarray}
C_1 C_2 D_1 D_3 \\
C_3 C_4 D_2 D_1 \\
C_5 C_6 D_3 D_2
\end{eqnarray}
Let us take the first three points on each of the sequence above,
since a plane is
uniquely determined by two vectors. We write equations for three planes which
should intersect on a point (non of the planes are parallel to each other. No proof of that here).
The planes are given by
\begin{eqnarray}
C_2 + \alpha_1 ( D_1 - C_2) + \beta_1 ( C_1 - C_2) \nonumber \\
C_4 + \alpha_2 ( D_2 - C_4) +\beta_2 ( D_2 - C_4) \\
C_6 + \alpha_3 ( D_3 - C_6) +\beta_3 ( C_5 - C_6 \nonumber )
\end{eqnarray}
We show that their intersection point exists and satisfies the conditions
of the apex $E$. This is a system of 9 equations
with 9 unknowns. The scalars $\alpha_i, \beta_i$, $i=1,2,3$, and
the point $E=(x,y,z)$, which goes in the righ hand side of
system. This system is linear and solvable, so there
is a unique solution for the $\alpha_i, \beta_i$, and $(x,y,z)$,
$i=1,2,3$.
Given three vertices of a pentagon we can find the other two.
Then we have the following equations:
\begin{eqnarray}
E_1 &=& C_2 + (C_1-C_2) + \phi (D_1 - C_2) = C_1 + \phi (D_1- C_2) \\
E_2 &=& C_4 + (C_3-C_4) + \phi (D_2 - C_4) = C_3 + \phi ( D_2 - C_4) \\
E_3 &=& C_6 + (C_5-C_6) + \phi (D_3 - C_6) = C_5 + \phi (D_2 - C_5)
\end{eqnarray}
If we show that $E_1=E_2=E_3$ we are done since the dodecahedron
clicks perfectly at each vertex and we built a total of
$12=3+3+3+3$, pentagonal faces with $1+3+6+6+3+1=20$ vertices.
Clearly $\alpha_1=\alpha_2=\alpha_3=\phi$, $\beta_1=\beta_2=\beta_3=1$,and
$E=E_1=E_2=E_3$, satisfies the requirement of the intersection of the
three planes in the point $E$. This proofs that the iterative construction
of the dodecahedron, started at point $O$ in the bottom on the $Z$ axis
and finishes in the top $E$ along the $Z$ axis as shown in
Here is the figure of the complete dodecahedron after adding the vertex

and here is a map view (origami) color coded (from inside to outside) of the construction that I did:
