They do not have to wait four years to get rid of him…
I'm not 100% certain how their government works.But IIRC as long as there are enough individuals in Parliament willing to support him as Prime Minister he remains in office until the next election is required.I'm not sure if elections must take place every 3...4...or 5 years.