WeChat is one of the popular cross-platform messaging apps that lets you do texting, voice messages, and video
calls for free. WeChat app just got updated to v220.127.116.11 in Windows Phone Store with minor bug fixes. Previous major update added the ability to take short videos and share it with others. Also, it allowed users to add tags to contacts for easier retrieval.
Download it here from Windows Phone Store for free.