NEW DELHI—Indian men are flocking to Tinder. Now the swipe-based dating app just needs to woo women.

Tinder’s parent company, 2½ years ago opened an office in India, considered one of the last large untapped markets for online dating.

Yet like a handful of local dating apps in this traditionally conservative country, Tinder’s biggest challenge...