Dutch PM Mark Rutte was facing the biggest challenge to his leadership in a decade on Thursday, as opposition parties tabled a no-confidence motion and accused him of lying over remarks he made about what he discussed during talks to form a new Cabinet.