Like said above trust is the foundation of every relationship, if you are starting to lose trust then you need to reconsider if the relationship is really good for you. I would ask him why he feels the need to lie all the time, as it’s unfair to you and he needs to know that it’s making you upset, and also these small lies could eventually lead to bigger ones so asking him about this and telling him how you feel sooner would be best.