As Android devices go, CalyxOS seems a good choice, if you're willing to not have all the Google service conveniences. I actually found some of the UX smoother than on iPhone, and e-mail worked better. Though note that CalyxOS is not as polished for privacy out of the box as users might assume.
One big problem is that Android is massive, and also doesn't seem to have been designed or deployed in practice to be privacy-friendly, nor especially open source-friendly. Even back in the FirefoxOS days, if you built that from source, it was clear there was no way you could audit or maintain all its Android dependencies (my hope was that they'd throw out the Android layer as soon as they could).
I have some hopes for Purism's Librem 5 Phosh running atop a mainlined Linux with open drivers (and ideally firmwares) on many devices at many price points. Though available hardware tends to be fundamentally insecure.
There also seems to be an additional barrier of US carriers imminently requiring VoLTE, and in some cases only allowlisting a small number of models.