Search for a trusted source (like GTA forums or reputable APK archives). Look for:
Since there is no native APK, users typically play the game on Android through Vice City Stories be released on mobile devices? : r/GTA --- Gta Vice City Stories Apk Obb Download For Android HOT-
Now, get out there and take over Vice City – Search for a trusted source (like GTA forums