Police had been hunting the second teenager who killed a priest in a church in France after a foreign intelligence tip-off.