I think the Uhlmann theorem should be in general of this form:
Let $\rho$ and $\sigma$ be density operators acting on $A$, with Schmidt degrees at most $r$, and let $B$ be another Hilbert space with dimension at least $r$, so that $\rho, \sigma$ can both be purified over $B$.
Let $\left|\psi_{\rho}\right\rangle, \left|\psi_{\sigma}\right\rangle$ denote arbitrary purifications of them over $A \otimes B$, then $$ F(\rho, \sigma)=\max _{\left|\psi_{\rho}\right\rangle, \left|\psi_{\sigma}\right\rangle}\left|\left\langle\psi_{\rho} \mid \psi_{\sigma}\right\rangle\right|^{2} $$ Therefore, in general, the fidelity is the maximum overlap between purifications.
In all the proofs I found (such as the one in Nielson and Chuang), the Uhlmann theorem is proved only for the case where $A\simeq B$. How to prove this general case?
Edit: In Fidelity for Mixed Quantum States (Richard Jozsa, 1993), Uhlmann theorem is proved in this general case (as can be seen from Definition 1 and Theorem 2). However, I find the proof dubious, and would like another reference on this.