I feel like she cheated even though she says she didn't. How do I make this better?

You have made numerous attempts to make this relationship work. Loving someone is not always enough. It does not seem like she's put in as much effort as you have. As much as this sucks, I think it might be time to throw in the towel.