Can a MK can vote to support a government against the will of his party or does this have to be a party line vote?
No. He can only leave his party to do it if its not part of the government coalition.