Pro Tip: Phones with Snapdragon 800 series chips (835, 845, 855, 8 Gen 1/2) can upscale the game to 1080p or 4K resolution without lag.
Download PPSSPP from the Google Play Store. It is the gold standard for playing PlayStation Portable games on Android.