I'd suggest getting an Android and flashing a privacy ROM like /e/OS, GrapheneOS, or LineageOS. These all remove all Google-specific parts of Android and replace them with homebrew solutions as needed.
Bought a phone recently with /e/OS preinstalled, haven't been that happy with it actually. I keep threating to flash it with lineageOS, but haven't mustered the initialtive yet.
Of course none of the OS choices are going to affect the massive loss of privacy involved with logging into goggle. If you still use a goggle acct, all privacy is lost.