How does O2 dissolve in water?
The oxygen has to cross the air/water interface- often a slow process. Just how slow depends on whether the water is still or running, how much surface is in contact with the air, what’s dissolved in the water, and whether any films (like soap, or broken bacteria or algae cell walls) are floating on the surface. Once the oxygen crosses the surface, it is caged by water molecules.