People would stuff their nose with smelling herbs instead, although that might have been more because people would dumb their shit bucket in the street. All those "reborn/transported to medieval world" story never deal with this aspect. Where's the isekai "I was reborn in medieval world so I invented modern hygiene and sewer so I could stop puking every days"?Stardew Valley before deodorant.
True Fact: Deodorant didn't exist in ancient times. Neither did toilet paper.
Think about that. Now try not to think about that.
You're welcome.