Ok so they got through with their stolen passports in Malaysia.
Now the question is - what did they think would happen at the airport at their final destination of either Germany or Denmark?
They would have to go through immigration at these airports. For sure, Germany and Denmark are going to have stricter regulations/checks. They are going to examine those passports very carefully. They probably would have spoken with them and asked them questions - where are you coming from, what were you doing in Malaysia, who are you visiting?
And in Germany and Denmark, most probably, they would have run the passports through the Interpol database, and discovered they are stolen passports (as Interpol already said they were listed as stolen in their database).
Yes, I agree SS something is very fishy about all of this.
**** Adding, all of the above makes me consider that they just got the passports for the purpose of just getting on the plane.