I’ll start with the good old staples:
Sasameki Koto (Whispered Words) (13 episodes) is about a tall, athletic high school girl who is in love with her lesbian friend (who only likes small and cute girls) and…
Aoi Hana (12 episodes) is about two childhood friends who reconnect, and the relationships and events in their lives. Both of these are very nice slice-of-life yuri anime. When you’re finished watching them, make sure you read the manga, since they carry on much farther.
Inugami-san to Nekoyama-san (12 episodes) - this little yuri aired last season and is about a dog-like girl and a cat-like girl in high school. It’s a comedy, and while nobody is actually explicitly in a relationship, it is still definitely yuri. Each episode is only 3 minutes long, so you can burn through it fast!
Candy Boy (8 eps and 2 specials) - a surprisingly cute anime about twin sisters (incest warning). I don’t remember it being fanservicey, though it’s been a while since I’ve watched it.
I’m trying to think of other yuri anime without the male gaze, but it’s kinda hard! To compensate, I’ll recommend some non-yuri anime with canon yuri couples:
Mouretsu Pirates (Bodacious Space Pirates) (26 episodes and a movie (eventually)) - This anime is surprising in a lot of ways, but basically, it’s about space pirates and has a predominantly female cast, and is refreshingly fanservice-free. Has a canon yuri couple and pretty strong subtext between the main characters.
Shinsekai Yori (From the New World) (25 episodes) - Very atmospheric speculative sci-fi about an unstable society that has rebuilt itself after humans discover they have psychic powers and the world goes to hell. Canon main character yuri pair, though they are perhaps best described as bisexual. (Warning: Don’t read the manga. It was made after the anime and is disgustingly ecchi/pretty much pornographic.)
Yozakura Quartet (25 episodes + 3 OVAs) - Fantasy/action anime about youkai and humans coexisting in a city. It has a nice balanced cast with many strong women. Canon main character yuri pair, though it’s very understated and just kind of exists without drawing attention (which I think is fantastic since it’s treated just like a het ship in anything else). The first season is fanservice-free and really great, though unfortunately the OVAs and second season have a different director and start to layer the fanservice on pretty thick. Sorry about that.
Okay, I’m sleepy! That’s all you get! I hope it helps a little, though I’m disappointed in myself that I couldn’t come up with more off the top of my head. There’s a lot more yuri anime out there that have varying levels of fanservice, are longer in length, or just have subtext instead of straight-up yuri, so don’t give up!