Why is it not possible? In a society where multi marriages are not allowed there's a woman for every man.
Most dating doesn't lead to permanent pairings, so the fact that there are roughly equal numbers of men and women isn't that relevant when people are free to date at different frequencies and durations.
For that to work in practice implies a rigidly monogamous society where almost everyone participates in the same context, bonds for life and does so at an early stage of their lifecycle, as well as few mismatches between both relationship goals and pairing criteria. That's essentially the traditional non-polygamous agrarian civilization model if we ignore the fact that the 0.01% or so of nobles had multiple partners. On dating apps the dynamic is very different.