As I'm sure you know, .apk files can be downloaded using a computer without Google Play Services being on the phone.

https://www.androidpit.com/how-to-download-apk-file-from-goo...