Just about every sexually reproducing species that we have extensively studied has had some level of homosexuality pop up.

The more interesting ones are the documented cases of trans individuals. Some fish and reptiles can straight up change genders and be fertile. Birds and mammals have documented cases of females starting to exhibit male characteristics in the absence of a male.