I’ve been rocking a Pixel 8 pro with Graphene OS for a year and change and it was a great experience after being an iPhone user for 8 years aproximately.
The install process is great, automatic and foolproof, you just need the phone, usb cable (probably came with your phone) and a computer with a Chromium-based browser.
App support hasn’t been a problem for me, you can reach for Aurora Store (anonymous Play Store client) if you really need something from there. Otherwise you have F-droid and the usual suspects and also Accrescent, which Graphene offers through its own app store, but barely has anything as of today.
I setup Shelter to have some apps more isolated and being able to just not see them if I want, namely some Microsoft apps I need for work and some that depend o Google’s services. Shelter is recommended by privacyguides.org, so you should be fine using it.
I think Pixel/Graphene is probably your best option for security if you need it. Privacy I guess you can achieve many other ways.
I guess there are some tradeoffs, for sure. I’ve encountered a couple things:
I think that’s it, really. I found the actual user experience to be quite breezy.