The key is signing into the cloud services, or not to do that.
If you can live without iCloud, then iPhone is still the easy-to-use privacy focused phone, as Apple still have better privacy in terms of what being exposed to 3rd party apps. So you still get iOS, ease-of-use, the great app store. The only thing you miss is the iCloud-related convenience. It's like using the iPhone prior to iCloud. You'll be backing it up manually, transfer your photos manually to your computer, etc.
Google Android will not be a good choice because of Google. Problem is, it's hard not to use GMS as the Play Store requires it. You can use custom ROM, etc, but then you really have to tinker around if you need some apps. Basically having Android without Google is like using a Linux computer. You can do it if you're techie enough, but it's just not as convenient for the average user. If you don't need apps, then an Android with a custom ROM without GMS will do the trick.
But it will be hard to live without the apps. Even in my country, nearly everything is going online/digital through apps. From e-wallet payment to signing up for universal healthcare. And the support system are built on whatsapp. Thus imo iPhone+app store minus iCloud is still the better middleground.