Honestly, I have many complaints about Google's Android too. It took using CalyxOS to realize how bloated Google's version actually is. So much of the device is dedicated to spyware bullshit.

GrapheneOS is probably too tight for many people. CalyxOS offers a good mix if you just want a cleaner version of Android. It's the FOSS stuff without all the Google crap. Of course, you can install the FOSS implementation of Play Services at setup and install those parts that you want if you absolutely want some Google apps or apps that require play services for whatever reason. 

 Have you used Graphene recently? I see this opinion from people who are only familiar with older versions.