I don't know how common garlic is in Indian cooking. I certainly almost always order garlic nan when I go to an Indian restaurant.
Very common, except for the Jain community who dont eat anything which grows underground, like onion, garlic, potatoes etc.