Learn to Earn Trust from a Liar?

I left Amazon recently because my new director is one of the most dishonest people I have ever met. He constantly lies in different settings and isn't happy when people (like me) overlap those different meetings and notice his differing statements in each forum. When I confronted him on this in a diplomatic way a few months after joining his team, he said it was necessary to be deceptive sometimes to get things done. After I told him I disagreed and that the more honest approach would pay off more over the long run, he then put me on an improvement plan shortly afterwards. The irony is that the improvement plan said that I had failed to earn the trust of my peers and leadership and that was jeopardizing my Amazon career. The goals he set up for me on this plan were ridiculous and meaningless, let alone the irony of my having to learn about trust from one of the most dishonest people I've ever met. No one in my org's leadership team or HR seemed to care when I tried to highlight the unfairness of my situation in one-on-one meetings, so I gave up and left Amazon since there was no way I was going to be measured on my actual good performance like I had been under my previous management at Amazon for the last 3 years.