The intuition in the comment by Ori Gurel-Gurevich appears to be correct.
Indeed, let us show that $\pi-\phi_n$ is on the order of $1/n^3$ in probability.
Let $T$ denote the set of all triangles with vertices at some of the $n$ points, with $N:=|T|=\binom n3$, the cardinality of $T$. For each $t\in T$, let $X_t$ denote the largest angle in the triangle $t$, so that $\phi_n=\max_t X_t$. It should be not hard to show that (i) the random variable (r.v.) $X_t$ has a density $f$ left-continuous at point $\pi$, with $f(\pi-)=:c\in(0,\infty)$ and (ii) for any distinct $t$ and $s$ in $T$, the random pair $(X_t,X_s)$ has a joint density bounded by some $C<\infty$.
Now we can use the key result by Galambos \url{https://www.jstor.org/stable/2239989?seq=1#page_scan_tab_contents}, based on a combinatorial graph sieve theorem by Renyi, with $N$ in place of the symbol $n$ in that paper, and with
$E$ defined as the set of pairs $(t,s)\in T^2$ such that the triangles $t$ and $s$ have at least one common vertex. Then clearly $N_E:=|E|=O(n^3\cdot n^2)=o(N^2)$.
For any fixed positive real $a$, let $c_N=c_N(a)$ be the root of the equation
$$NP(X_t>c_N)=a.$$
Since $P(X_t>x_N)\sim c(\pi-x_N)$ if $x_N\uparrow\pi$, we have
\begin{equation}
c_N=\pi-\frac{a}{cN}\,(1+o(1));
\end{equation}
all the limit relations here are for $n\to\infty$.
Then it is easy to see all the conditions in Galambos's theorem hold, with $r(\dots)=0$ in his condition (iii) and $d_k=1$ in his condition (iv).
It follows that $P(\phi_n<c_N)\to e^{-a}$, which is equivalent to
\begin{equation}
P(cN(\pi-\phi_n)>a)\to e^{-a},
\end{equation}
for each real $a>0$. That is, the r.v. $\frac c{3!}\,n^3(\pi-\phi_n)$ converges to an exponential r.v. in distribution.
Additional efforts are needed to show that the corresponding convergence of the means holds, so that $\frac c{3!}\,n^3\mathbb{E}(\pi-\phi_n)\to1$, whence $\mathbb{E}(\pi-\phi_n)\sim\frac{3!}c\,n^{-3}$.