This isn't quite true. My GrapheneOS phone isn't lacking any "essential service." The only issue is that some apps distributed through the Play Store (or an alternative frontend like Aurora) that depend on proprietary Google libraries won't work. But this is a problem that rests with the developers of the apps, not AOSP per se.