Records of same-sex relationships have been found in nearly every culture throughout history with varying degrees of acceptance