The centurion didn't have to be involved in a gay relationship for people to criticize Jesus' response to him. The centurion was part of a despised occupying military force. That alone would have aroused criticism from the religious establishment, which seemed to be par for the course during Jesus' ministry. His message was radical for its time. It still is.