Berlin police arrested two men, one from Gaza and one from Lebanon, on suspicion of planning a terror attack in the city.