Not sure it had to be a state operation. The attack could have been done by just a handful of guys with practically no funding. The pipe is not that deep underwater and would not require much incentive to blow.
It's the most monitored underwater area in the world and the magnitude of the explosion as detected by seismographic stations looked like a small nuke. Not sure a handful of guys would be capable of that.
Washington Post and Der Spiegel seem to be pretty sure it was Ukraine