Is it possible to get the APK with the license key pre-embedded?

No. TheOneSpy does not offer a license-embedded APK. The standard application requires a license key to be entered manually during activation.