Sh.Amresh Kumar Ji,
For correct answer, you will have to peruse erstwhile definition of Recovery Agent Service under Section 65(105)(zzzl) of Finance Act, 1994 along with Notification No.10/14-ST dated 11.7.14 which amends original Notification No.30/12-ST dated 20.6.12
(i) Recovery Agent Service was defined under Section 65((105)(zzzl) of the Finance Act as follows :
"to a banking company or a financial institution including a non-banking financial company or any other body corporate or a firm, by any person, in relation to recovery of any sums due to such banking company or financial institution, including a non-banking financial company, or any other body corporate or a firm, in any manner;"
(ii) Notification No.10/14-ST dated 11.7.14 (Recovery Agent Service was brought under RCM)
“(ia) provided or agreed to be provided by a recovery agent to a banking company or a financial institution or a non-banking financial company;”;
If you compare both above Section and Notification, you will find that only highlighted portion has been brought under RCM. Remaining part of definition of Recovery Agent Service is not covered/included under RCM.Therefore, you can easily arrive at the correct and concrete conclusion that in the given scenario Recovery Agent Service of Airtel/Jio Reliance etc. are not covered under RCM. Here Recovery Agent Service falls under FCM and NOT under RCM.
Moreover, both these companies are body corporate and these cannot be treated as Banking Company, Financial Institution or NBFC. Body corporate has been excluded from RCM for Recovery Agent Services.