This is a major problem for most people with a degoogled phone. Luckily I am using Graphene which provides a sandboxed Google Play services. This means that the only access you need to give it is network access rather than the promiscuous normal access it has to just about everything on your device. https://grapheneos.org/features#sandboxed-google-play
It would be helpful if others can share here how to extract and install APK's outside the Play store.
It would be helpful if others can share here how to extract and install APK's outside the Play store.