[phpisthebest]

I would not have a problem with police legally lying, if it was legal for me to lie in response.

The single biggest problem in modern society is a dual rules we have for government agents vs the population at large, this can not stand in a free society. We all either have the same rules or we have tyranny there is no 3rd option

[Tagbert]

You are not required to tell the truth to the police.

[phpisthebest]

Well Lying to the FBI and other federal agents is direct violation of the law

Lying to general police while not direct violation of the law, can be (and has been) prosecuted under several laws such as obstruction of justice, also several states have statues making false or misleading statements to police or public officials during in official investigation. Then there are also laws that prohibiting lying in specific context like your name, address, and other details.

[bigmattystyles]

You can say nothing, but you cannot make a false statement