We have a saying: "Absence makes the heart grow fonder." I guess you haven't experienced that.
Your sentence is OK, but are you talking about your relations (relatives) or relationships?
Also, you've used 'we', so "The farther away we are, the worse our relationship becomes." If you want to speak generally, "The farther away people are, the worse their relationships become."
Student or Learner