FWIW I've been using CalyxOS for almost two years I think, before that I was on Graphene. Considering going back to Graphene to give it another try as I have heard it has improved and I've narrowed my needs from a phone.

If you want to have more privacy obviously the best option is no internet or phone but for most folks the trade off is just not worth it.