My experience with Airtel has been that a well-written and firm email describing my intention for a complaint is very effective. Also a simple "I will not pay for your service if you don't resolve this" gets you very far with customer service.
I'm waiting for the rumored Jio fiber thing to fuck up Airtel's business, just like they did with the mobile services.