"Simple" is a subjective term.
The way I understand it, the simplest explanation is not the one that "makes sense to me", but the one with less unneeded baggage.
And it's not a principle of logic, but a general guideline. So take it with a grain of salt.
Consider a pen falling down, and consider these explanations:
1. Things always fall down
2. There exists gravitational force between bodies
3. Relativity's explanation about how bodies bend spacetime (which frankly I don't really understand).
#1 is the simplest, but the least accurate. #3 is more complex but more accurate. And when I say it's more complex, I mean relative to #1 of course.
Relativity (from what I understand) is actually simple (once you have the right mental model), but to the uninitiated, it appears to be rather complex, and #1 would appear to be much simpler. But, it would be wrong to dismiss Relativity based on "Occam's razor".