But by then he had already found a new house and shifted anyway.
He made claims to the Tenancy Tribunal about the notice of termination and about the amount of bond he was charged when he had first moved into the house.
The Tribunal has this month released its decision on those claims.
It dismissed his claim police did not have grounds to exit him from the house, finding in favour of police submissions that the tenancy was not solely a service one as Gulliver and his advocate argued but also a periodic one and therefore covered by two parts of the Residential Tenancies Act (sections 51 and 53), one of which allowed police to move him on.
The adjudicator also dismissed Gulliver's claim Police made him pay too much bond when he first moved in during 2009. Gulliver said he should not have paid more than four weeks' rent, which was $200, but he was made to pay $800.
The adjudicator found employers could base bonds on market rental rates – bonds did not have to be based on the lesser rents paid under service tenancies. Therefore $800 was within an acceptable range for a property in Foxton at the time, the adjudicator said.
A police spokesperson told Open Justice police own 214 residential properties throughout New Zealand.
"Most of these Police houses are located in areas where rental accommodation might otherwise be difficult for Police staff to procure.
"Police's housing policy dictates that houses should only be made available to staff on a temporary basis, with the intention being that there should be a regular turnover of Police tenants, to ensure that there is reasonable availability for new staff coming to areas that are otherwise hard to fill. Foxton is no longer identified as hard to fill.
The spokesperson said the termination notice was withdrawn because the property was no longer required for other purposes.
"Police acknowledges that our staff may properly choose to test Police decisions where they believe them to be unlawful. The Tenancy Tribunal has, in this case, confirmed the lawfulness of Police's actions."