Apps sometimes need Google Play Services as a depency(funny how the apple versions don't need that)
Discussion
I think you can sollve this with the help of the microG project, but thankfully i have never encountered such an app. I guess there are not many apps that require microG to operate...