Signal did that to me last week. This person I'm not on speaking terms with got Signal and it added us and announced to each other we were on it and put our empty conversation onto my list of convos.
Phone contact lists are a complete $&^*ing disaster and Apple needs to make it far more clear what specific contacts I share access to.