Use PPSSPP , which is widely available on Google Play and highly optimized for most Android phones.
Searching for a "full" APK for Android can be tricky because a native version of the game was never officially released for mobile platforms. Instead, the modern Mortal Kombat Mobile mortal kombat deception apk download for android full