Even on modern Android phones and tablets, you can often run at double the original resolution. It can even upscale textures that would otherwise be too blurry as they were made for the small screen of the original PSP.
PPSSPP for Mac can run your PSP games on your Mac in full HD resolution, and play them on Android too.