Start with
$$\frac{\mathrm{d}^2 y}{\mathrm{d} x^2} = y$$
then
$$\frac{1}{\mathrm{d} x} \, \mathrm{d} \left(\frac{\mathrm{d} y }{\mathrm{d} x}\right) = y$$
$$\frac{\mathrm{d} y}{\mathrm{d} x} \, \mathrm{d} \left(\frac{\mathrm{d} y }{\mathrm{d} x}\right) = y \, \mathrm{d} y$$
$$\frac{\mathrm{d} y}{\mathrm{d} x} = \sqrt{y^2 + c}$$
$$\int \frac{1}{\sqrt{y^2+c}} \mathrm{d} y = x + c_1$$
$$ \ln\left(\sqrt{y^2 +c_0} + y\right) = x + c_1$$ $$ \sqrt{y^2 +c_0} + y = e^{x + c_1}$$
This does look trigonometric and exponential as it should but I don't know how to proceed to simplify it.
I actually know the actual solution but I want to prove it from first principles. This means I don't want to use guess and check methods because they can't handle solving problems in general and I don't want to assume the result in order to prove it.
You are over complicating.
Re-write it as $y'' - y = 0$. Then it has auxiliary equation $\lambda^2 - 1 = 0$. So the general solution is $y = \alpha e^{x} + \beta e^{-x}$.