A key Madhesi party in Nepal has formally withdrawn support to Prime Minister K P Sharma Oli-led ruling coalition, reducing it to a minority in the National Assembly.