NEW DELHI—Paytm, India’s biggest mobile-payments firm, now wants to dethrone Facebook Inc.’s WhatsApp as the most popular messaging service in the South Asian country.

The Noida, India-based company is preparing to introduce messaging functionality into its app which has more than 225 million users, according to a person familiar with the matter.

That...