Reminds me of Ancillary Justice / The Imperial Radch series. Every once in a while you get hints like “she could tell this person had a specific gender in this culture based on how she wore her facial hair, but she could never remember” because the main character (and most of the story) is in the context of a society where gender doesn’t exist and everyone is referred to with English feminine pronouns.