Google removes the primary app but another app such as Paytm for business, Paytm Mall, Paytm Money, etc, is still available on the google play store.
According to the report, Google took this strict action on Paytm as the Paytm app was repeatedly violating company policies.