I think the solution is for the app to advertise public social events where people can make connections and exchange contact information in person.

Allowing random people to message each other without meeting in person is a mistake. The nonverbal cues people get from in person interactions are helpful for discovering shared interested and personality compatibility.