Banda Aceh province in Indonesia imposes a version of sharia, the Islamic legal code. Gay sex however is not illegal elsewhere in the world’s most populous Muslim-majority country.