Does Google Play have a public API for downloading APKs? Does it work for paid apps as well? (I'm not able to construct good keywords for search here: Google thinks I'm looking for an APK for the store app instead)
There's no "public API" but have fun: https://github.com/kanzure/googleplay-api
(because otherwise how does Google Play itself participate in downloading apps?)