So how did the German police arrest the wrong person?

They probably saw some Middle East looking guy, and just assumed that he was the culprit, or they probably asked: who is Muslim here, and whoever raised his hand was arrested.