Many "APK" versions found online are actually the original ISO files bundled with a pre-configured version of the PPSSPP emulator .
Search for communities like Dexyur.com , AndroPalace , or the Grand Theft Auto Modding subreddit. Look for versions labeled “VCS Android Port v5.0” or “PPSSPP Gold + VCS ISO Bundle.” Gta Vice City Stories Apk Mod