Yes, but there are alternative clients like Aurora which allow you to download your apps that you've purchased on Google Play. It essentially scrapes the Google Play website to get the apk that you have access to after purchasing.
It's a different issue than requiring Google Play Services on the device. I think you implemented some new license checking in v22 which broke the app on degoogled devices (just a guess). V19 worked great.