"In any case, both of those still require having the Android device registered with a Google account."
Not exactly. They require having _an_ Android device registered. As long as you've once registered a device, it will stay associated with your account. It doesn't have to be the same device as the one onto which you want to install the downloaded APK.