Tuta is where I’m at for now. They have stricter privacy than proton and are much more active in their app development. They have an Fdroid release for android and a desktop app for Linux which make life pretty nice.
I have had some connectivity issues with their servers lately though, especially on desktop. I don’t know if it’s my DNS setup or if it is unreliability on the server end. In any case it hasnt been too bad.
I’ve used graphene for over a year, and it’s been solid. If you have the sandboxed Google play installed all apps will work fine, and as long as you don’t rely on heavily commercialized apps everything will likely work without play services as well (sans push notifications for apps that rely on firebase). RCS will work if you have Gplay services and the carrier services app installed.
One in a while there will be a slight hiccup in the UI, but I’ve experienced far worse on stock android, so I’m assuming it’s normal operating stutters. All in all it’s very reliable.