My friend Play Store isn't just the app store front end it actually has a great deal more to enable things like Play Asset delivery etc.
Start from scratch uninstall ALL Play Services dependent apps as well as GSF and PS.
Then open the 'Apps' app in the app drawer, tap Play Store and tap install. This will install ALL 3 required elements inclusive of GSF and PS.
Once done install your app again from Aurora and you should be cooking with gas.
Quote from GrapheneOS Twitter:
Most users who use sandboxed Google Play have installed GSF + Play services + Play Store per the instructions rather than skipping the Play Store. Substantial and increasing portion of Play Store apps require the Play Store for Asset/Feature delivery and other things it provides.