If you care too much about privacy, GrapheneOS is the way to go. If you want a balance between privacy and usability, LineageOS is the way to go. Also, GrapheneOS only supports Pixel phones.
I have tried CalyxOS but there are too many issues.
Not so sure about that. If you care about SECURITY than GrapheneOS is pretty much the best choice on the market, comparable only to iOS or bare Android on Pixel Phones. Everyone else isn't even reasonable to compare against it.
But wether it's more private with sandboxed Google Play Services vs Lineage OS and MicroG or iOS is not such an obvious choice to me.
Coming from iPhone, something I keep forgetting is the full support for PWA apps on Graphene OS. I wish there were PWA versions of apps like Signal, Wire, ProtonMail, and more; so much cleaner to update the app through a deliberate refresh than going through a middle-man service like F-Droid.
Sandboxed play services is quite literally play services you're allowed to deny permissions to, it offers way more compatibility than microg which replaces play services with it's own thing