On arrival in São Paulo, Brasil, I was surprised by the size of the city’s gay community — especially in a country so widely known for its religiousness.