I asked this very question.  The Indian Health Service the way it was explained pays for the market place insurance for them.  

There is supposed to be some where on form 8962 to specify they are exempt but I have not been able to find.