I believe jaywalking (or crossing a red light as a pedestrian) is prohibited, but you would have to do it in front of a really motivated cop (or cause an accident) to actually get a ticket for it. It is common and no one really cares - but if you were to do it in front of children or a school you will probably get disapproving looks or a somewhat stern talking to from others around you.
I think the image of the "order-loving german" is a bit of a stereotype. Some people overdo it (Calling the police for noise harassment if you still mow your lawn at 20:01), but they are generally not popular with their neighbors (or the police...)
legal jaywalking is by definition not possible. what is however possible and legal is crossing the street away from a marked crossing. at least in europe and in most places in the world except the united states.
"... a reasonably careful person would realize there is an immediate danger of collision with a moving vehicle or other device moving exclusively by human power"
Turns out the police were mostly stopping non-white people for it