I have the opposite problem. Call quality over cellular networks is always terrible. Even when you can hear each other, the quality is awful. I generally use voice over internet with something like signal.

I also find that Apple's FaceTime is the most consistently good and functional with little "can you hear me now".