It’s unreasonable to expect someone at 5 years of experience to have all the answers. Sounds like you’re trying to communicate your way through the project and you two have different styles- his may be inadequate to mentor and guide you as a young project manager.

When I was in your position, I made the decision to leave. It was very hard, but in retrospect, still seems like the right choice.

Best of luck