The problem is that these messengers don't encourage it. People are more likely to do verification if the app has an inbuilt process giving visual incentives for verification, see Element and Threema.