I thought I read that apps need permission to use Playstore Services. Perhaps I have misunderstood this. Could it just be automatic if they are in the same profile as the app instead?
No. An app doesn't need special access to Play Services. Google publishes code for programmers to interface with Google Play Services APIs. Here's a list on Google's website: https://developers.google.com/android/reference/packages.
On GrapheneOS, Play Services needs access for some of these to work.