Sollte die APK fehlen, aber die App noch installiert sein, es gibt sog. APK-Extrahierer, mit denen man aus der installierten App ein APK erzeugen kann.