Passengers arriving at Germany's two largest airports, in Frankfurt and Munich, faced some of the longest delays at passport controls in Europe due to the new system.