Preliminary note
The Statement in the OP cannot be proved without the hyperbolic version of the axiom of parallels. That is, we will assume that in the plane to a straight line through any point not on that straight line at least two parallels can be constructed. (The rest of the Hilbert axioms are assumed to be true.)
First, let's recall a trivial absolute statement (without proof).

If $AB=A'B'$ and $AC=A'C'$ and $\angle CAB \ < \ \angle C'A'B'$ then $CB
Second, in hyperbolic geometry the sum of the angles of a triangle is less than $180^{\circ}$
Third. Consider a quadrangle.

Let $AD=BC$ and let $\angle DAB+\angle ABC=180^{\circ}$ then $AB
Proof
Taking the the triangle $\triangle DAB$
$$\angle DAB+\angle ABD+\angle ADB\ <\ 180^{\circ}=\angle DAB+\angle ABC=\angle DAB+\angle ABD+\angle DBC.$$
Thus
$$\angle ADB\ <\ \angle DBC.$$
Applying the First statement in the case of the triangles $\triangle DAB$ and $\triangle DBC$ we conclude that
$$AB < DC.$$
Fourth The OP's theorem
Consider the triangle $\triangle ABC$ below. Let $F$ and $E$ be the midpoints of $BA$ and $CA$. We have to prove that $FE<\frac12 BC$ or, in other words $2FE

Extend the midline $FE$ so that $EF=EH$. Now we have a quadrangle $BFHC$. It is easy to see that $\triangle FAE$ and $\triangle EHC$ are congruent. Thus the two sides of the rectangle $BFHC$ equal: $BF=CH$. Also, the angles $\angle AFE=\angle EHC$. We can say then that $180^{\circ}=\angle BFE+\angle AFE=\angle BFE+\angle EHC=180^{\circ}.$
The assumptions of the Third assertion are met. Thus we can tell that
$$2FE