Men how can a woman show you that u r appreciated???????

Men always complain that we woman show no appreciation to what you do for us. I was with this guy for 5 years and I thought I show him every day how much I appreciated him. I didn’t care if he had a good car or if he had money. I would pay for a lot of things No I was not trying to buy his love. He always told me that he wanted the best or me in my eyes he was the best. I never asked him for more than he could afford. What he gave me was more than enough. I would leave him songs on his voice mail. I would tex him I love u or thank you. It never felt like I was doing enough. He still cheated on me. My question is what should I have done different?????