Can leaves dissolve in water

No, you can only extract the water soluble parts and some of the aromatic oils in the leaves, using water. The bulk of a tea leaf (or any other leaf) is completely insoluble in water.

If leaves were water soluble trees would loose all their leaves in any significant rainstorm (or if you sprayed them with water from your garden hose).