Persecution and harsh social attitudes have made the Palestinian territories among the worst places on Earth to be LGBT.