Hi Gregor,
I think you'll find that the two runways your refering to are just wide enough apart to allow parallel ops. I've been through FRA a few times and have noticed exactly what you saw. I think in a nutshell, if it was illegal you most definatly would not have seen what you did