For pure states, it is known that one can always find a unitary that relates the two i.e. for any choice of states $\vert\psi\rangle$ and $\vert\phi\rangle$, there exists a unitary $U$ such that $U\vert\psi\rangle = \vert\phi\rangle$. Hence, we have that
$$\max_U F(\vert\phi\rangle,U\vert\psi\rangle) = 1.$$
What about mixed states? Given an arbitrary pair of states $\rho,\sigma$ such that $F(\rho,\sigma) \leq \varepsilon$ for some $\varepsilon$ much smaller than $\frac{1}{d}$ where $d$ is the dimension of the Hilbert space, can we achieve a lower bound on the following?
$$\max_U F(\rho,U\sigma U^\dagger) \geq \ ?$$