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.
It may be too late, but its probably a good idea to to shift the language and start saying installing software on your own device. Google likes the term sideloading because it implies its a weird hack to not get all your software from their store.