Eine Möglichkeit gibt es noch. Wenn man jemanden kennt, der auf seinem Handy den Playstore nutzt, so kann dieser die App auf sein Handy installieren.
Anschließend kann er dann mittels APK-Extraktor aus der installierten App wieder eine APK erzeugen, die er dann weiter geben kann.