Got it, someone from the official ppsspp-forum had the final hint.
I share this here for everyone running in the same issue (which should happen if you updated recently):
"RE: graphical issues since last update
Turn off the vertex cache setting.
It used to be accidentally disabled in code, but we re-enabled it recently. It seems to be malfunctioning on some devices now, though. It was accidentally broken for several stable versions."