The problem is the hydrogen bonds between the water molecules. If methane were to dissolve, it would have to force its way between water molecules and so break hydrogen bonds. That costs a reasonable amount of energy.
The methane, CH4, itself is not the problem. Methane is a gas, and so its molecules are already separate - the water doesn't need to pull them apart from one another.
