Google Pixel Phone with GrapheneOS. You’ll have to flash a custom ROM, but GrapheneOS provides more security and privacy (even if you do install Google Play Services, they’re limited to only the permissions you give the app). And no built in AI or telemetry (I think). It’s free and open source. Added note: GrapheneOS will not have the restrictions on Android sideloading that are supposed to be coming this year. https://grapheneos.org/

But I mean, really, it’s all in what software you use. I used iOS with Linux for a while with KDE and KDE Connect along with Tailscale to connect the two with amazing results. Its not all bad. I like Android + Linux better, but iOS + Linux is definitely doable, at least it’s not iOS + Windows.