Paytm has said that it is back on the Play Store hours after it was removed for violation of Google's Play Store policies on gambling. "We assure all our users that their balances and linked accounts are 100% safe. Our services are fully functional on all existing apps," Paytm had earlier said.