I do say Lineage, but not MicroG, I've found that nothing that used it still works after the Verified Device API was implemented and everyone dropped support for older Android versions.
I was using an old Note 8, with stock Android on it, just for the stuff like banking apps and my coffee discount but the very last of them "updated" to break last week so ALL the Evil Empire is for the bin.
Tuta is much better than proton, but I'm finding Germany to be more than a bit sus lately, too.
I need to find a provider in Iceland or something, where there's still a bit of respect for actual people.