I through all that myself. Except on the phone front I went GrapheneOS & LineageOS. There's nothing wrong with base Android (the problems with Android are added by Google, Samsung, etc at downstream steps)

And I agree that Gmail was hard to leave. But I went ProtonMail and had Gmail forward there for awhile until eventually nothing was going through Gmail anymore.