We know that a bubble has only one interface in water. When it comes out from the surface, an extra interface of water-air is formed.
We know that energy required to create a surface is given by:
$E = T\Delta A$
where $T$ is the surface tension of the liquid and $A$ is the area of the surface.
So at low enough temperatures, would it be impossible for bubbles to come out of the surface?