Dutch Prime Minister Mark Rutte's government collapsed on Friday after coalition parties failed to reach an agreement on immigration policy.