SYDNEY—The firing of one of Australia’s best-known sports stars for saying gay people are headed for hell has exposed social fault lines and sparked debate about what constitutes religious expression.

Rugby Australia tore up Israel Folau’s multimillion-dollar contract last month after he posted on Instagram in April that gay people, adulterers and atheists were living in sin and would go to hell unless they repented.

The...