Let $ABCD$ be a convex quadrilateral. Also, let $E$ be the midpoint of $AC$ and $F$ the midpoint of $BD$ and $M$ the midpoint of $EF$. The circle $\Gamma$ with center $M$ has radius $r$, such that all the points $A,B,C,D$ lie outside the circle. Prove that, for any point $P$ in the interior of $\Gamma$ $$PA+PB+PC+PD>4r$$
I tried using complex number. One can easily see that $m=\frac{a+b+c+d}{4}$ and $PA+PB+PC+PD=|p-a|+|p-b|+|p-c|+|p-d|$.
I also suspect that the minimum is achieved when $P$ is at the intersection $O$ of the diagonals, or at the intersection of $MO$ and $\Gamma$ when $O$ is outside the circle, but didn't succeed in proving it.



For starters, let us prove your last claim.
If we assume that $Q$ makes $QA+QB+QC+QD$ minimal we may consider the ellipse $\Gamma_{AB}$ with foci at $A,B$ through $Q$ and the ellipse $\Gamma_{CD}$ with foci at $C,D$ through $Q$. With our assumptions $\Gamma_{AB}$ and $\Gamma_{CD}$ have to be tangent, otherwise it would be possible to simultaneously decrease both $QA+QB$ and $QC+QD$ by moving $Q$ along the segment joining the two intersection points. By the optical property of the ellipse, the commont tangent at $Q$ must be perpendicular to both the angle bisector of $\widehat{CQD}$ and the angle bisector of $\widehat{AQB}$: it follows that the minimum is unique and it is achieved at $AC\cap BD$.
Your question now is much simplified. If $P=AC\cap BD$ lies inside $\Gamma$, it is enough to show that $BD=PB+PD\geq 2r$ and $AC=PA+PC\geq 2r$, with at least one inequality being tight.