The only networks that work in the Andamans are Vodafone, BSNL, and Airtel. You can buy an extra sim, so be on the safer side. But there are several places where there is zero signal connectivity no matter whichever sim you use. These are Radhanagar Beach, Elephant Beach in Havelock, and Jolly Buoy in Port Blair.