Do churches have to permit service animals?

No. Churches are exempt from the ADA. The only exception would be if the church opened their facilities for a public event, such as a bazaar or pancake supper where items are sold and the general public are permitted to enter.