Klugeryid, Achav was much worse but he was considered to be a king (Sanhedrin 20b Tosofot d”h melech mutar).
Lieberman is not the state. Even Louis XIV would agree. In any case, I do not believe that he is really anti-religious. In fact, he and Deri were buddy buddy. In 2003 he was part of the National Union. He is a cynical politician. He knows that that his base of older olim from the former Soviet Union is aging and he needs a new card. This is why he only received only five seats in the last election, down from fifteen in 2009.
As for the other problems you mentioned, nobody said that it is perfect. However, there is improvement. If you want to be part of the solution rather than part of the problem make aliya.