We have two conflicting pattern matching algorithms: Being attracted to females (smell, sound of voice, body composition) and being attracted to males.

A "male gay gene" could evolutionary surivive if it leads to boy crazy girls. Vice versa for a "lesbian gene".

In fact the study did find that partly different genetics were correlated for lesbians and for gays.