The move comes a few weeks after Google briefly removed Paytm from its Play Store for violating its gambling and online casino policies.