I am pretty sure nothing in the Paris Agreement is binding, which was a big point Trump made when pointing out China and Russia were making out like bandits. A lot of countries seemed to have promised a status quo. What Obama submitted were promises of ends which he then attempted to proceeded to pursue within the bounds of US law. What he did commit were within the president's power to do so.

TLDR: Paris Agreement isn't a treaty.