What is the past tense of policy?

Policy is a noun and therefore cannot have a "past tense".

Policy is a derivation of political management and could potentially be associated with the verb "to police", though the connotations in English tend to differ.