TheFool

I‘m gonna be that guy and recommend GrapheneOS it is a different Android system and while that sounds like a really hard task to do for a beginner they have a really user friendly web-installer with step by step instructions. Adterwards you can just install and use google play store from their integrated app.

It’s made specifically for Pixel phones and you can’t much more degoogle than that

Easiest seems to me just enabling E2EE in telegram since it’s there. Asking to use secret chats seems easier than asking to switch plattforms

Sure you have to enable E2EE but they never say they use E2EE by default, they’re not advertising at all anyway. Saying it is “not secure at all” is a bit of a reach. They have proven they don’t share data with governments and again, you can use E2EE if you want