When the leaf is submerged it is using light to continue the process of photosynthesis. Part of this process is to let oxygen out of the leaves. It is this oxygen that you are seeing as bubbles in the water. So while a plant does not breathe like we do (using lungs) it does take in and release air.
