That’s not the reason. The app verification daemon is part of the Google Services, not of AOSP. Even if Graphene and Lineage wanted to ship it, they legally couldn’t for the same reason they don’t ship the playstore. But as soon as you install the playstore manually, which is possible, you’ll get the verifier service, too.